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A printer for printing a second interface onto a second 
surface, in response to first indicating data received from a 
sensing device in the form of a stylus. The first indicating 
data is sensed by the stylus from first coded data. A first 
interface is disposed on a first surface, and includes the first 
coded data. The printer includes an input module and a 
printing module. The input module is configured to receive 
the first indicating data from the stylus, the first indicating 
data being at least partially indicative of response data. The 
input module generates second indicating data based on the 
first indicating data, the second indicating data being at least 
partially indicative of the response data. The second indi- 
cating data is sent to a computer system. The printing 
module includes a printing mechanism configured to receive 
the response data from the computer system. The second 
interface is based at least partially on the response data. The 
printing module then prints the second interface onto the 
second surface using the printing mechanism. 
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INTERACTIVE PRINTER 



FIELD OF INVENTION 

The present invention relates to a printer for printing an 
interface onto an surface to produce an interface surface. 

The invention has been developed primarily to produce 
interface surfaces which allow users to interact with net- 
worked information and to obtain interactive printed matter 10 
on demand via high-speed networked color printers. 
Although the invention will largely be described herein with 
reference to this use, it will be appreciated that the invention 
is not limited to use in this field. 



CO-PENDING APPLICATIONS 



15 



Various methods, systems and apparatus relating to the 
present invention are disclosed in the following co-pending 
applications filed by the applicant or assignee of the present ^ 
invention simultaneously with the present application: 
NPA001 US, NPA002US, NPA003US, NPA004US, 
NPA005US, NPA006US, NPA007US, NPA008US, 
NPA009US, NPA010US, NPA012US, NPA016US, 
NPA017US, NPA018US, NPA019US, NPA020US, 25 
NPA021US, NPA030US, NPA035US, NPA048US, 
NPA050US, NPA051US, NPA052US, NPA075US, 
NPB001US, NPB002US, NPK002US, NPK003US, 
NPK004US, NPK005US, NPK007US, NPM001US, 
NPM0Q2US, NPM003US, NPM004US, NPN001US, 30 
NPN002US, NPN003US, NPP001US, NPP002US, 
NPP003US, NPP005US, NPP006US, NPP007US, 
NPP008US, NPP016US, NPP017US, NPP018US, 
NPP019US, NPS001US, NPS003US, NPS002US, 
NPT001US, NPT002US, NPT003US, NPT004US, 35 
NPX001US, NPX003US, NPX008US, NPX011US, 
NPX014US, NPX016US, NPX020US, NPX022US, 
IJ52US, IJM52US, MJIOUS, MJ11US, MJ12US, 
MJ13US, MJ14US, MJ15US, MJ34US, MJ47US, 
MJ52US, MJ58US, MJ62US, MJ63US, PAK04US, 40 
PAK05US, PAK06US, PAK07US, PAK08US, 
PEC01US, PEC02US. 
The disclosures of these co -pending applications are incor- 
porated herein by cross-reference. Each application is tem- 
porarily identified by its docket number. This will be 45 
replaced by the corresponding USSN when available. 

BACKGROUND 

Presently, a user of a computer system typically interacts 
with the system using a monitor for displaying information 50 
and a keyboard and/or mouse for inputting information. 
Whilst such an interface is powerful, it is relatively bulky 
and non-portable. Information printed on paper can be easier 
to read and more portable than information displayed on a 
computer monitor. However, unlike a keyboard or mouse, a 55 
pen on paper generally lacks the ability to interact with 
computer software, 

SUMMARY OF INVENTION 

60 

According to a first aspect of the invention, there is 
provided a printer for printing a second interface onto a 
second surface, in response to first indicating data received 
from a sensing device, the first indicating data being sensed 
by the sensing device from first coded data, a first interface 65 
disposed on a first surface including the first coded data, the 
printer including: 



(a) an input module configured to: 

(i) receive, from the sensing device, the first indicating 
data, the first indicating data being at least partially 
indicative of response data; 

(ii) generate second indicating data based on the first 
indicating data, the second indicating data being at 
least partially indicative of the response data; 

(iii) send the second indicating data to a computer 
system; and 

(b) a printing module, including a printing mechanism, 
configured to: 

(i) receive the response data from the computer system; 

(ii) generate the second interface based at least partially 
on the response data; and 

(iii) print the second interface onto the second surface 
using the printing mechanism. 

Preferably, the second interface includes second coded 
data, wherein the printing module includes a coded data 
generator configured to generate the second coded data 
based on at least part of the response data. More preferably, 
the response data includes second region identity data 
indicative of at least one identity, the identity being associ- 
ated with a region of the second interface, the coded data 
generator being configured to generate the second coded 
data based on the second region identity data, the second 
coded data being indicative of the identity. 

In a preferred embodiment, the second interface includes 
visible information in addition to the second coded data, the 
visible information being based at least partially on the 
response data. 

Preferably, the second coded data is also indicative of at 
least one reference point of the region. More preferably, the 
at least one reference point is determined on the basis of a 
coded data layout. 

Preferably, the printing module is configured to receive 
the coded data layout from the computer system. 

In one embodiment, the printer further includes storage 
means for storing a plurality of the coded data layouts, the 
printing module being configured to: 

receive, from the computer system, layout selection infor- 
mation indicative of one of the coded data layouts; and 

use the layout selection information to select one of the 
stored coded layouts for use in determining the at least 
one reference point. 

Preferably, the first indicating data includes location data 
sensed by the sensing device from the first coded data. 

In one preferred form, the first indicating data includes 
first region identity data sensed by the sensing device from 
the first coded data, the first region identity data being 
indicative of an identity associated with a region of the first 
interface, the region being at least partially indicative of the 
response data. 

In another preferred form, the first indicating data 
includes location data sensed by the sensing device from the 
first coded data, the location data being indicative of a 
location within the region, the location within the region 
being at least partially indicative of the response data. 

Preferably, the second coded data includes at least one tag, 
each tag being indicative of the identity of the region. 

In a second aspect, the present invention provides a 
system including: 

a printer according to the first aspect; and 

a sensing device for sensing the first indicating data and 
transmitting it to the printer. 

Preferably, the sensing device includes a radio transmitter 
for transmitting the indicating data to the printer, and the 
printer includes a radio receiver for receiving the indicating 
data. 
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In a preferred form, the sensing device includes an optical FIG. 19 is a series of perspective views illustrating the 

sensor for sensing the first coded data. operating cycle of the Memjet™ printing element shown in 

In a third aspect, the present invention provides a system FIG. 13; 

including: FIG. 20 is a perspective view of a short segment of a 

a printer according to the first aspect of the invention; s page width Memjet™ printhead; 

a first interface surface disposed on a first surface, the first FIG, 21 is a schematic view of a user class diagram; 

interface surface including first coded data to be sensed FIG. 22 is a schematic view of a printer class diagram; 

by a sensing device, thereby to generate first indicating FI(J ^ {& a sdbem ^ c view of a class diagram; 

data for transmission from the sensing device to the _ T _ ... , . „ ... . 

p^ nter io FIG. 24 is a schematic view of an application class 

In a fourth aspect, the present invention provides an diagram; 

interface surface produced by a printer according to the first FIG. 25 is a schematic view of a document and page 

aS p ec t. description class diagram; 

Further objects and advantages of the invention will be FIG. 26 is a schematic view of a document and page 

apparent from the detailed description that follows. 15 ownership class diagram; 

,__ VT ^ ™ *„»™t^„ FIG. 27 is a schematic view of a terminal element 

BRIEF DESCRIPTION OF DRAWINGS specialization class diagram; 

Preferred and other embodiments of the invention will FIG. 28 is a schematic view of a static element special- 

now be described, by way of non-limiting example only, 2 o ization class diagram; 

with reference to the accompanying drawings, in which: F j G 29 is a schematic view of a hyperlink element class 

FIG. 1 is a schematic of a the relationship between a diagram; 

sample printed netpage and its online page description; FIG 30 i s a schematic view of a hyperlink element 

FIG. 2 is a schematic view of a interaction between a specialization class diagram; 

netpage pen, a netpage printer, a netpage page server, and a 25 FIG 31 ^ a schematic view of a hyperlinked group class 

netpage application server; diagram; 

FIG. 3 illustrates a collection of netpage servers and p tG 32 [ s a schematic view of a form class diagram; 

printers interconnected via a network; FI(J 33 fa a w of a ^ c]a&s diagram; 

FIG. 4 is a schematic view of a high-level structure of a 3Q mQ M ^ a schematic view of a fieM element ial . 

pnnted netpage and its onhne page description; ^ d[ilgTzm; 

FIG.5isaplanviewshowingastructureof anetpagetag; nG 35 fc a view of g checkbox field ^ 

FIG. 6 is a plan view showing a relationship between a set diagram* 

of the tags shown in FIG. 5 and a field of view of a netpage FI0 ^ ^ a schematic view of , tcxt field dass ^ 

sensing device in the form of a netpage pen; 35 „ . . „ 

~ , . , FIG. 37 is a schematic view of a signature field class 

FIG. 7 is a flowchart of a tag image processing and 

decoding algorithm; _ ' . r .... 

„ . „ - . FIG. 38 is a flowchart of an input processing algorithm; 

FIG. 8 is a perspective view of a netpage pen and its _ _ 

associated tag-sensing field-of-view cone; FIG * 38a 15 a detailed flowchart of one step of the 

urn o- 7- ^ a a - fiu i 40 flowchart of FIG. 38; 
FIG. 9 is a perspective exploded view of the netpage pen 

shown in FIG 8 FIG. 39 is a schematic view of a page server command 

FIG. 10 is a schematic block diagram of a pen controller element class diagram; 

for the netpage pen shown in FIGS. 8 and 9; . FIG - 40 * a schematic view of a resource description class 

FIG. 11 is a perspective view of a wall- mounted netpage 45 diagram, 

printer- F ' G * 41 is a schematic view of a favorites list class 

FIG. 12 is a section through the length of the netpage diagram, 

printer of FIG. 11; F * G * 42 is a schematic view of a history list class diagram; 

FIG. 12a is an'enlarged portion of FIG. 12 showing a FIG - 43 * a schematic view of a subscription delivery 

section of the duplexed print engines and glue wheel assem- 50 protocol; 

bly; FIG. 44 is a schematic view of a hyperlink request class 

FIG. 13 is a detailed view of the ink cartridge, ink, air and diagram; 

glue paths, and print engines of the netpage printer of FIGS. FIG. 45 is a schematic view of a hyperlink activation 

11 and 12; protocol; 

FIG. 14 is a schematic block diagram of a printer con- 55 FIG. 46 is a schematic view of a form submission 

troller for the netpage printer shown in FIGS. 11 and 12; protocol; 

FIG. 15 is a schematic block diagram of duplexed print FIG. 47 is a schematic view of a commission payment 

engine controllers and Memjet™ printheads associated with protocol; 

the printer controller shown in FIG. 14; 6Q FIG. 48 is a flowchart of document processing in a 

FIG. 16 is a schematic block diagram of the print engine netpage printer; 

controller shown in FIGS. 14 and 15; FIG. 49 is a schematic view of a set of radial wedges 

FIG. 17 is a perspective view of a single Memjet™ making up a symbol; 

printing element, as used in, for example, the netpage printer FIG. 50 is a schematic view of a ring A and B symbol 

of FIGS. 10 to 12; 65 allocation scheme; 

FIG. 18 is a perspective view of a small part of an array FIG. 51 is a schematic view of a first ring C and D symbol 

of Memjet™ printing elements; allocation scheme; 
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FIG. 52 is a schematic view of a second ring C and D invisible to the unaided human eye. The ink, however, and 

symbol allocation scheme; thereby the coded data, can be sensed by an optically 

FIG. 53 is a simple exploded view of the wallprinter; imaging pen and transmitted to the netpage system. 

_ . . , , , . r v • i -j In the preferred form, active buttons and hyperlinks on 

HG. 54 is an exploded view of the ink cartridge; $ each page can be dicked Wlth me pcfl tQ rcquest information 

FIG. 55 is a pair of three-quarter views of the ink from the network or to signal preferences to a network 

cartridge; server. In one embodiment, text written by hand on a netpage 

FIG. 56 is a three-quarter view of a single ink bladder; is automatically recognized and converted to computer text 

FIGS. 57a and 57* are lateral and longitudinal sections in ^tpage system, allowing forms to be filled in. In other 

thr h th nk rt *d 10 ein ' )0C " ments ' signatures recorded on a netpage are auto- 

oug e i ca n ge, matically verified, allowing e-commerce transactions to be 

FIG. 58 is a front three-quarter view of the open media securely authorized, 

toy; As illustrated in FIG. 1, a printed netpage 1 can represent 

FIG. 59 is a front three-quarter view of the electrical a interactive form which can be filled in by the user both 

system of the printer; physically, on the printed page, and "electronically", via 

FIG. 60 is a rear three-quarter view of the electrical 15 communication between the pen and the netpage system 

system- example shows a Request form containing name and 

y ' address fields and a submit button. The netpage consists of 

FIG. 61 is a front three-quarter view of the wallprinter graphic data 2 printed ink? and coded dala 3 

with the lower front cover removed; printed as a collection of tags 4 using invisible ink. The 

FIG. 62 is a section through the binder assembly; 20 corresponding page description 5, stored on the netpage 

FIG. 63 is a rear three-quarter view of the open glue wheel network, describes the individual elements of the netpage. In 

assembly particular it describes the type and spatial extent (zone) of 
' . . , , each interactive element (i.e. text field or button in the 

HG. 64 is a section through the binding assembly and the example) ^ t0 ^ ^ netpage system t0 interpret 

exit hatch; ^ mput v ^ a me ne tp a ge. The submit button 6, for example, has 

FIG. 65 is a three-dimensional view of an interface a zone 7 which corresponds to the spatial extent of the 

module; corresponding graphic 8. 

FIG. 66 is an exploded view of an interface module; As illustrated in FIG. 2, the netpage pen 101, a preferred 

i-t^ a * * *u * • c *u a ' +-s,«>. n-nA form of which is shown in FIGS. 8 and 9 and described in 

FIG. 67 is a top three-quarter view of the media tray; and , . . . , . . ... 

* ^ J more detail below, works in conjunction with a netpage 

FIG. 68 is a section through the top part of the printer. 30 printer m ^ aQ Tntemet-connected printing appliance for 

nccpDTDTrriXT oorncnunn home, office or mobile use. The pen is wireless and com- 

DETAILED DESCRIPTION OF PREFERRED municates securely with the netpage printer via a short-range 

AND OTHER EMBODIMENTS radio link 9. 

Note: Memjet™ is a trade mark of Silverbrook Research Pty ih e ne tpage printer 601, a preferred form of which is 

Ltd, Australia. 35 shown in FIGS. 11 to 13 and described in more detail below, 

In the preferred embodiment, the invention is configured is able to deliver, periodically or on demand, personalized 

to work with the netpage networked computer system, a newspapers, magazines, catalogs, brochures and other 

detailed overview of which follows. It will be appreciated publications, all printed at high quality as interactive 

that not every implementation will necessarily embody all or netpages. Unlike a personal computer, the netpage printer is 

even most of the specific details and extensions discussed 40 an appliance which can be, for example, wall -mounted 

below in relation to the basic system. However, the system adjacent to an area where the morning news is first 

is described in its most complete form to reduce the need for consumed, such as in a user's kitchen, near a breakfast table, 

external reference when attempting to understand the con- or near the household's point of departure for the day. It also 

text in which the preferred embodiments and aspects of the comes in tabletop, desktop, portable and miniature versions, 

present invention operate. 45 Netpages printed at their point of consumption combine 

In brief summary, the preferred form of the netpage the case-of-use of paper with the timeliness and interactivity 

system employs a computer interface in the form of a of an interactive medium. 

mapped surface, that is, a physical surface which contains As shown in FIG. 2, the netpage pen 101 interacts with the 
references to a map of the surface maintained in a computer coded data on a printed netpage 1 and communicates, via a 
system. The map references can be queried by an appropri- 50 short-range radio link 9, the interaction to a netpage printer, 
ate sensing device. Depending upon the specific The printer 601 sends the interaction to the relevant netpage 
implementation, the map references may be encoded visibly page server 10 for interpretation. In appropriate 
or invisibly, and defined in such a way that a local query on circumstances, the page server sends a corresponding mes- 
the mapped surface yields an unambiguous map reference sage to application computer software running on a netpage 
both within the map and among different maps. The com- 55 application server 13. The application server may in turn 
puter system can contain information about features on the send a response which is printed on the originating printer, 
mapped surface, and such information can be retrieved The netpage system is made considerably more conve- 
based on map references supplied by a sensing device used nient in the preferred embodiment by being used in con- 
with the mapped surface. The information thus retrieved can junction with high-speed microelectromechanical system 
take the form of actions which are initiated by the computer 60 (MEMS) based inkjet (Memjet™) printers. In the preferred 
system on behalf of the operator in response to the operator's form of this technology, relatively high-speed and high- 
interaction with the surface features. quality printing is made more affordable to consumers. In its 
In its preferred form, the netpage system relies on the preferred form, a netpage publication has the physical char- 
production of, and human interaction with, netpages. These acteristics of a traditional newsmagazine, such as a set of 
are pages of text, graphics and images printed on ordinary 65 letter-size glossy pages printed in full color on both sides, 
paper, but which work like interactive web pages. Informa- bound together for easy navigation and comfortable han- 
tion is encoded on each page using ink which is substantially dling. 



06/17/2004, EAST Version: 1.4.1 



US 6,727,996 Bl 

7 8 

The netpage printer exploits the growing availability of An association is drawn as a line joining two classes, 

broadband Internet access. Cable service is available to 95% optionally labelled at either end with the multiplicity of the 

of households in the United States, and cable modem service association. The default multiplicity is one. An asterisk (*) 

offering broadband Internet access is already available to indicates a multiplicity of "many", i.e. zero or more. Each 

20% of these. The netpage printer can also operate with S association is optionally labelled with its name, and is also 

slower connections, but with longer delivery times and optionally labelled at either end with the role of the corre- 

lower image quality. Indeed, the netpage system can be sponding class. An open diamond indicates an aggregation 

enabled using existing consumer inkjet and laser printers, association ("is-part-of"), and is drawn at the aggregator end 

although the system will operate more slowly and will of the association line. 

therefore be less acceptable from a consumer's point of 10 A generalization relationship ("is-a") is drawn as a solid 

view. In other embodiments, the netpage system is hosted on Une joinin ^ classeS) ^ an arrow (in the form of an 

a private intranet. In still other embodiments, the netpage trian ^ e) at ^ gcneralization en d. 
system is hosted on a single computer or computer-enabled 

device, such as a printer. when a class diagram is broken up into multiple 

Netpage publication servers 14 on the netpage network 15 diagrams, any class which is duplicated is shown with a 

are configured to deliver print-quality publications to dashed outline m all but the mam diagram which defines it. 

netpage printers. Periodical publications are delivered auto- rt is SQ0WQ ™ ih attributes only where it is defined, 

matically to subscribing netpage printers via pointcasting 11 Netpages 

and multicasting Internet protocols. Personalized publica- Netpages are the foundation on which a netpage network 
tions are filtered and formatted according to individual user 20 is built. They provide a paper-based user interface to pub- 
profiles, lished information and interactive services. 

A netpage printer can be configured to support any A netpage consists of a printed page (or other surface 

number of pens, and a pen can work with any number of region) invisibly tagged with references to an online descrip- 

netpage printers. In the preferred implementation, each tion of the page. The online page description is maintained 

netpage pen has a unique identifier. A household may have 25 persistently by a netpage page server. The page description 

a collection of colored netpage pens, one assigned to each describes the visible layout and content of the page, includ- 

member of the family. This allows each user to maintain a ing text, graphics and images. It also describes the input 

distinct profile with respect to a netpage publication server elements on the page, including buttons, hyperlinks, and 

or application server. input fields. A netpage allows markings made with a netpage 

A netpage pen can also be registered with a netpage 30 pen on its surface to be simultaneously captured and pro- 
registration server 11 and linked to one or more payment cessed by the netpage system. 

card accounts. This allows e-commerce payments to be Multiple netpages can share the same page description, 

securely authorized using the netpage pen. The netpage However, to allow input through otherwise identical pages 

registration server compares the signature captured by the to fc e distinguished, each netpage is assigned a unique page 

netpage pen with a previously registered signature, allowing 35 identifier. This page ID has sufficient precision to distinguish 

it to authenticate the user's identity to an e-commerce server. between a very large number of netpages 

Other biometrics can also be used to verify identity. A £ach reference tQ ^ description is encoded m a 

version of the netpage pen includes fingerprint scanning, rinted ^ ^ uni 0Q wMch [{ 

verified in a similar way by the netpage registration server. aod thefeb identifies ^ descr{ 

Although a netpage printer may deliver periodicals such ao ^ Tfae ^ identifies 

its own position on the page. 

as the morning newspaper without user intervention it can characteristics of the tags are described in more detail 

be configured never to deliver unsolicited junk mail. In its below 

preferred form, it only delivers periodicals from subscribed _ * . . j . . * ^ i_ . ^ 

or otherwise authorized sources. In this respect, the netpage , ^ ^ printed m infrared-absorpUve ink on any sub- 

printer is unlike a fax machine or e-mail account which is 45 f infrared-reflective, such as ordinary paper, 

visible to any junk mailer who knows the telephone number Near-infrared wavelengths are invisible to the human eye 

or email address ^ c easi ^ v scnse d by a solid-state image sensor with an 

appropriate filter. 

1 Netpage System Architecture A tag is sensed by an area image sensor in the netpage 
Each object model in the system is described using a 50 P en > ^d the tag data is transmitted to the netpage system via 
Unified Modeling Language (UML) class diagram. A class <he nearest netpage printer. The pen is wireless and corn- 
diagram consists of a set of object classes connected by municates with the netpage printer via a short-range radio 
relationships, and two kinds of relationships are of interest link- Ta g s are sufficiently small and densely arranged that the 
here: associations and generalizations. An association rep- P en ca n reliably image at least one tag even on a single click 
resents some kind of relationship between objects, i.e. 55 on ^ P a ge- It is important that the pen recognize the page 
between instances of classes. A generalization relates actual ID and position on every interaction with the page, since the 
classes, and can be understood in the following way: if a interaction is stateless. Tags are error-correctably encoded to 
class is thought of as the set of all objects of that class, and ma ke them partially tolerant to surface damage, 
class A is a generalization of class B, then B is simply a The netpage page server maintains a unique page instance 
subset of A. The UML does not directly support second- 60 f° r ea ch printed netpage, allowing it to maintain a distinct 
order modelling — i.e. classes of classes. set of user-supplied values for input fields in the page 

Each class is drawn as a rectangle labelled with the name description for each printed netpage. 

of the class. It contains a list of the attributes of the class, The relationship between the page description, the page 

separated from the name by a horizontal line, and a list of the instance, and the printed netpage is shown in FIG. 4. The 

operations of the class, separated from the attribute list by a 65 page instance is associated with both the netpage printer 

horizontal line. In the class diagrams which follow, however, which printed it and, if known, the netpage user who 

operations are never modelled. requested it. 
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1 .2 Netpage Tags such as the netpage pen to detect the tag and infer its 

1.2.1 Tag Data Content three-dimensional orientation relative to the sensor. The data 
In a preferred form, each tag identifies the region in which areas contain representations of the individual bits of the 

it appears, and the location of that tag within the region. A encoded tag data. 

tag may also contain flags which relate to the region as a s To achieve proper tag reproduction, the tag is rendered at 

whole or to the tag. One or more flag bits may, for example, a resolution of 256x256 dots. When printed at 1600 dots per 

signal a tag sensing device to provide feedback indicative of inch this yields a tag with a diameter of about 4 mm. At this 

a function associated with the immediate area of the tag, resolution the tag is designed to be surrounded by a "quiet 

without the sensing device having to refer to a description of area" of radius 16 dots. Since the quiet area is also contrib- 

the region, A netpage pen may, for example, illuminate an 1{) uted by adjacent tags, it only adds 16 dots to the effective 

"active area" LED when in the zone of a hyperlink. diameter of the tag. 

As will be more clearly explained below, in a preferred The tag includes six target structures. A detection ring 15 

embodiment, each tag contains an easily recognized invari- allows the sensing device to initially detect the tag. The ring 

ant structure which aids initial detection, and which assists * eas y to detect because it is rotationally invariant and 

in minimizing the effect of any warp induced by the surface , , bec ause a simple correction of its aspect ratio removes most 

or by the sensing process. The tags preferably tile the entire 15 °£ of Perspective distortion. An orientation axis 

page, and are sufficiently small and densely arranged that the " the sensing device to determine the ar^roximate 

r & . . . \. . -ill planar orientation of the tag due to the yaw of the sensor. The 

pen can reliably image at least one tag even on a single click r . . . . , ,f . , . J . . . ^ 

r A , y » . * 4 1 . 4 -5. orientation axis is skewed to yield a unique orientation. Four 

on the page. It is important that the pen recognize the page ^ t te 17 sensil ? dcvic6 l0 infcr ^ 

ID and position on every interaction with the page, since the M ^^^^ perspec ti ve transform of the tag 

interaction is stateless. and heQCC ^ accurate three-dimensional position and ori- 

In a preferred embodiment, the region to which a tag emation of ^ t relative to , he 

refers coincides with an entire page, and the region ID m ^ t structures „. redlmdant i y i argc t0 impr0V6 their 

encoded in the tag is therefore synonymous with the page ID immunity to noise 

of the page on which the tag appears. In other embodiments, M The overaU tag shape fe This supports, amongst 

the region to which a tag refers can be an arbitrary subregion other thin timal ^ ki on m irregular triangu i ar 

of a page or other surface. For example it can coincide with rid , n ^ the circular dele ction ring 15, this 

the zone of an interactive element, in which case the region makes a drcular maagemeDt of data bits within ^ tag 

ID can directly identify the interactive element. optimal. As shown in FIG. 48, to maximise its size, each data 

30 bit is represented by a radial wedge 510 in the form of an 

TABLE 1 area bounded by two radial lines 512, a radially inner arc 514 

and a radially outer arc 516. Each wedge 510 has a minimum 
dimension of 8 dots at 1600 dpi and is designed so that its 
base (i.e. its inner arc 514), is at least equal to this minimum 
dimension. The radial height of the wedge 510 is always 
equal to the minimum dimension. Each 4-bit data symbol is 
represented by an array 518 of 2x2 wedges 510, as best 
shown in FIG. 48. 

The 15 4-bit data symbols of each of the six codewords 

40 are allocated to the four concentric symbol rings 18a to 18rf, 

Each tag contains 120 bits of information, typically alio- shown in FIG. 5, in interleaved fashion as shown in FIGS, 

cated as shown in Table 1. Assuming a maximum tag density 49 to 51. Symbols of first to sixth codewords 520-525 are 

of 64 per square inch, a 16-bit tag ID supports a region size allocated alternately in circular progression around the tag. 

of up to 1024 square inches. Larger regions can be mapped The interleaving is designed to maximise the average 

continuously without increasing the tag ID precision simply 45 spatial distance between any two symbols of the same 

by using abutting regions and maps. The 100-bit region ID codeword. 

allows 2 100 (-10 30 or a million trillion trillion) different In order to support "single -click" interaction with a 

regions to be uniquely identified. tagged region via a sensing device, the sensing device must 

1.2.2 Tag Data Encoding be able to see at least one entire tag in its field of view no 
The 120 bits of tag data are redundantly encoded using a 50 matter where in the region or at what orientation it is 

(15, 5) Reed-Solomon code. This yields 360 encoded bits positioned. The required diameter of the field of view of the 

consisting of 6 codewords of 15 4-bit symbols each. sensing device is therefore a function of the size and spacing 

The (15, 5) code allows up to 5 symbol errors to be of the tags, 

corrected per codeword, i.e. it is tolerant of a symbol error Assuming a circular tag shape, the minimum diameter of 

rate of up to 33% per codeword. 55 the sensor field of view is obtained when the tags are tiled 

Each 4-bit symbol is represented in a spatially coherent on a equilateral triangular grid, as shown in FIG. 6. 

way in the tag, and the symbols of the six codewords are 1.2.4 Tag Image Processing and Decoding 

interleaved spatially within the tag. This ensures that a burst The tag image processing and decoding performed by a 

error (an error affecting multiple spatially adjacent bits) sensing device such as the netpage pen is shown io FIG. 7. 

damages a minimum number of symbols overall and a 60 While a captured image is being acquired from the image 

minimum number of symbols in any one codeword, thus sensor, the dynamic range of the image is determined (at 20). 

maximising the likelihood that the burst error can be fully The center of the range is then chosen as the binary threshold 

corrected. for the image 21. The image is then thresholded and seg- 

1.2.3 Physical Tag Structure mented into connected pixel regions (i.e. shapes 23) (at 22). 
The physical representation of the tag, shown in FIG. 5, 65 Shapes which are too small to represent tag target structures 

includes fixed target structures 15, 16, 17 and variable data are discarded. The size and centroid of each shape is 

areas 18. The fixed target structures allow a sensing device also-computed. 
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Binary shape moments 25 are then computed (at 24) for 
each shape, and these provide the basis for subsequently 
locating target structures. Central shape moments are by 
their nature invariant of position, and can be easily made 
invariant of scale, aspect ratio and rotation. 

The ring target structure 15 is the first to be located (at 
26). A ring has the advantage of being very well behaved 
when perspective-distorted. Matching proceeds by aspect- 
normalizing and rotation-normalizing each shape's 
moments. Once its second-order moments are normalized 
the ring is easy to recognize even if the perspective distor- 
tion was significant. The ring's original aspect and rotation 
27 together provide a useful approximation of the perspec- 
tive transform. 

The axis target structure 16 is the next to be located (at 
28). Matching proceeds by applying the ring's normaliza- 
tions to each shape's moments, and rotation-normalizing the 
resulting moments. Once its second-order moments are 
normalized the axis target is easily recognized. Note that one 
third order moment is required to disambiguate the two 
possible orientations of the axis. The shape is deliberately 
skewed to one side to make this possible. Note also that it 
is only possible to rotation-normalize the axis target after it 
has had the ring's normalizations applied, since the perspec- 
tive distortion can hide the axis target's axis. The axis 
target's original rotation provides a useful approximation of 
the tag's rotation due to pen yaw 29. 

The four perspective target structures 17 are the last to be 
located (at 30). Good estimates of their positions are com- 
puted based on their known spatial relationships to the ring 
and axis targets, the aspect and rotation of the ring, and the 
rotation of the axis. Matching proceeds by applying the 
ring's normalizations to each shape's moments. Once their 
second-order moments are normalized the circular perspec- 
tive targets are easy to recognize, and the target closest to 
each estimated position is taken as a match. The original 
centroids of the four perspective targets are then taken to be 
the perspective-distorted corners 31 of a square of known 
size in tag space, and an eight-degree-of-freedom perspec- 
tive transform 33 is inferred (at 32) based on solving the 
well-understood equations relating the four tag-space and 
image-space point pairs (see Heckbert, P., Fundamentals of 
Texture Mapping and Image Warping, Masters Thesis, Dept. 
of EECS, U. of California at Berkeley, Technical Report No. 
UCB/CSD 89/516, June 1989, the contents of which are 
herein incorporated by cross-reference). 

The inferred tag-space to image-space perspective trans- 
form is used to project (at 36) each known data bit position 
in tag space into image space where the real-valued position 
is used to bilinearly interpolate (at 36) the four relevant 
adjacent pixels in the input image. The previously computed 
image threshold 21 is used to threshold the result to produce 
the final bit value 37. 

Once all 360 data bits 37 have been obtained in this way, 
each of the six 60-bit Reed-Solomon codewords is decoded 
(at 38) to yield 20 decoded bits 39, or 120 decoded bits in 
total. Note that the codeword symbols are sampled in 
codeword order, so that codewords are implicitly 
de-interleaved during the sampling process. 

The ring target 15 is only sought in a subarea of the image 
whose relationship to the image guarantees that the ring, if 
found, is part of a complete tag. If a complete tag is not 
found and successfully decoded, then no pen position is 
recorded for the current frame. Given adequate processing 
power and ideally a non-minimal field of view 193, an 
alternative strategy involves seeking another tag in the 
current image. 
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The obtained tag data indicates the identity of the region 
containing the tag and the position of the tag within the 
region. An accurate position 35 of the pen nib in the region; 
as well as the overall orientation 35 of the pen, is then 
5 inferred (at 34) from the perspective transform 33 observed 
on the tag and the known spatial relationship between the 
pen's physical axis and the pen's optical axis. 

1.2.5 Tag Map 

Decoding a tag results in a region ID, a tag ID, and a 

10 tag-relative pen transform. Before the tag ID and the tag- 
relative pen location can be translated into an absolute 
location within the tagged region, the location of the tag 
within the region must be known. This is given by a tag map, 
a function which maps each tag ID in a tagged region to a 

15 corresponding location. The tag map class diagram is shown 
in FIG. 22, as part of the netpage printer class diagram. 

A tag map reflects the scheme used to tile the surface 
region with tags, and this can vary according to surface type. 
When multiple tagged regions share the same tiling scheme 

20 and the same tag numbering scheme, they can also share the 
same tag map. 

The tag map for a region must be retrievable via the 
region ID. Thus, given a region ID, a tag ID and a pen 
transform, the tag map can be retrieved, the tag ID can be 

25 translated into an absolute tag location within the region, and 
the tag-relative pen location can be added to the tag location 
to yield an absolute pen location within the region. 

1.2.6 Tagging Schemes 

Two distinct surface coding schemes are of interest, both 

30 of which use the tag structure described earlier in this 
section. The preferred coding scheme uses "location- 
indicating" tags as already discussed. An alternative coding 
scheme uses object-indicating tags. 
A location-indicating tag contains a tag ID which, when 

35 translated through the tag map associated with the tagged 
region, yields a unique tag location within the region. The 
tag-relative location of the pen is added to this tag location 
to yield the location of the pen within the region. This in turn 
is used to determine the location of the pen relative to a user 

40 interface element in the page description associated with the 
region. Not only is the user interface element itself 
identified, but a location relative to the user interface ele- 
ment is identified. Location-indicating tags therefore trivi- 
ally support the capture of an absolute pen path in the zone 

45 of a particular user interface element. 

An object-indicating tag contains a tag ID which directly 
identifies a user interface element in the page description 
associated with the region. All the tags in the zone of the user 
interface element identify the user interface element, making 

50 them all identical and therefore indistinguishable. Object- 
indicating tags do not, therefore, support the capture of an 
absolute pen path. They do, however, support the capture of 
a relative pen path. So long as the position sampling 
frequency exceeds twice the encountered tag frequency, the 

55 displacement from one sampled pen position to the next 
within a stroke can be unambiguously determined. 

With either tagging scheme, the tags function in coopera- 
tion with associated visual elements on the netpage as user 
interactive elements in that a user can interact with the 

60 printed page using an appropriate sensing device in order for 
tag data to be read by the sensing device and for an 
appropriate response to be generated in the netpage system. 
1.3 Document and Page Descriptions 
A preferred embodiment of a document and page descrip- 

65 lion class diagram is shown in FIGS. 25 and 26. 

In the netpage system a document is described at three 
levels. At the most abstract level the document 836 has a 
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hierarchical structure whose terminal elements 839 are asso- 
ciated with content objects 840 such as text objects, text 
style objects, image objects, etc. Once the document is 
printed on a printer with a particular page size and according 
to a particular user's scale factor preference, the document 5 
is paginated and otherwise formatted. Formatted terminal 
elements 835 will in some cases be associated with content 
objects which are different from those associated with their 
corresponding terminal elements, particularly where the 
content objects are style -related. Each printed instance of a 10 
document and page is also described separately, to allow 
input captured through a particular page instance 830 to be 
recorded separately from input captured through other 
instances of the same page description. 

The presence of the most abstract document description 15 
on the page server allows a user to request a copy of a 
document without being forced to accept the source docu- 
ment's specific format. The user may be requesting a copy 
through a printer with a different page size, for example. 
Conversely, the presence of the formatted document descrip- 20 
tion on the page server allows the page server to efficiently 
interpret user actions on a particular printed page. 

A formatted document 834 consists of a set of formatted 
page descriptions 5, each of which consists of a set of 
formatted terminal elements 835. Each formatted element 25 
has a spatial extent or zone 58 on the page. This defines the 
active area of input elements such as hyperlinks and input 
fields. 

A document instance 831 corresponds to a formatted 
document 834. It consists of a set of page instances 830, 30 
each of which corresponds to a page description 5 of the 
formatted document. Each page instance 830 describes a 
single unique printed netpage 1, and records the page ID 50 
of the netpage. A page instance is not part of a document 
instance if it represents a copy of a page requested in 35 
isolation. 

A page instance consists of a set of terminal element 
instances 832. An element instance only exists if it records 
instance-specific information. Thus, a hyperlink instance 
exists for a hyperlink element because it records a transac- 40 
tion ID 55 which is specific to the page instance, and a field 
instance exists for a field element because it records input 
specific to the page instance. An element instance does not 
exist, however, for static elements such as textflows. 

A terminal element can be a static element 843, a hyper- 45 
fink element 844, a field element 845 or a page server 
command element 846, as shown in FIG. 27. A static 
element 843 can be a style element 847 with an associated 
style object 854, a textflow element 848 with an associated 
styled text object 855, an image element 849 with an 50 
associated image element 856, a graphic element 850 with 
an associated graphic object 857, a video clip element 851 
with an associated video clip object 858, an audio clip 
element 852 with an associated audio clip object 859, or a 
script element 853 with an associated script object 860, as 55 
shown in FIG. 28. 

A page instance has a background field 833 which is used 
to record any digital ink captured on the page which does not 
apply to a specific input element. 

In the preferred form of the invention, a tag map 811 is 60 
associated with each page instance to allow tags on the page 
to be translated into locations on the page. 
1.4 The Netpage Network 

In a preferred embodiment, a netpage network consists of 
a distributed set of netpage page servers 10, netpage regis- 65 
tration servers 11, netpage ID servers 12, netpage applica- 
tion servers 13, netpage publication servers 14, and netpage 
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printers 601 connected via a network 19 such as the Internet, 
as shown in FIG. 3. 

The netpage registration server 11 is a server which 
records relationships between users, pens, printers, applica- 
tions and publications, and thereby authorizes various net- 
work activities. It authenticates users and acts as a signing 
proxy on behalf of authenticated users in application trans- 
actions. It also provides handwriting recognition services. 
As described above, a netpage page server 10 maintains 
persistent information about page descriptions and page 
instances. The netpage network includes any number of page 
servers, each handling a subset of page instances. Since a 
page server also maintains user input values for each page 
instance, clients such as netpage printers send netpage input 
directly to the appropriate page server. The page server 
interprets any such input relative to the description of the 
corresponding page. 

A netpage ID server 12 allocates document IDs 51 on 
demand, and provides load-balancing of page servers via its 
ID allocation scheme. 

A netpage printer uses the Internet Distributed Name 
System (DNS), or similar, to resolve a netpage page ID 50 
into the network address of the netpage page server handling 
the corresponding page instance. 

A netpage application server 13 is a server which hosts 
interactive netpage applications. A netpage publication 
server 14 is an application server which publishes netpage 
documents to netpage printers. They are described in detail 
in Section 2. 

Netpage servers can be hosted on a variety of network 
server platforms from manufacturers such as IBM, Hewlett- 
Packard, and Sun. Multiple netpage servers can run concur- 
rently on a single host, and a single server can be distributed 
over a number of hosts. Some or all of the functionality 
provided by netpage servers, and in particular the function- 
ality provided by the ID server and the page server, can also 
be provided directly in a netpage appliance such as a netpage 
printer, in a computer workstation, or on a local network. 
1.5 The Netpage Printer 

The netpage printer 601 is an appliance which is regis- 
tered with the netpage system and prints netpage documents 
on demand and via subscription. Each printer has a unique 
printer ID 62, and is connected to the netpage network via 
a network such as the Internet, ideally via a broadband 
connection. 

Apart from identity and security settings in non- volatile 
memory, the netpage printer contains no persistent storage. 
As far as a user is concerned, "the network is the computer". 
Netpages function interactively across space and time with 
the help of the distributed netpage page servers 10, inde- 
pendently of particular netpage printers. 

The netpage printer receives subscribed netpage docu- 
ments from netpage publication servers 14. Each document 
is distributed in two parts: the page layouts, and the actual 
text and image objects which populate the pages. Because of 
personalization, page layouts are typically specific to a 
particular subscriber and so are pointcast to the subscriber's 
printer via the appropriate page server. Text and image 
objects, on the other hand, are typically shared with other 
subscribers, and so are multicast to all subscribers* printers 
and the appropriate page servers. 

The netpage publication server optimizes the segmenta- 
tion of document content into pointcasts and multicasts. 
After receiving the pointcast of a document's page layouts, 
the printer knows which multicasts, if any, to listen to. 

Once the printer has received the complete page layouts 
and objects that define the document to be printed, it can 
print the document. 
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The printer rasterizes and prints odd and even pages 
simultaneously on both sides of the sheet. It contains 
duplexed print engine controllers 760 and print engines 
utilizing Memjet™ printheads 350 for this purpose. 

The printing process consists of two decoupled stages: s 
rasterization of page descriptions, and expansion and print- 
ing of page images. The raster image processor (RIP) 
consists of one or more standard DSPs 757 running in 
parallel. The duplexed print engine controllers consist of 
custom processors which expand, dither and print page ao 
images in real time, synchronized with the operation of the 
printheads in the print engines. 

Printers not enabled for IR printing have the option to 
print tags using IR-absorptive black ink, although this 
restricts tags to otherwise empty areas of the page . Although 15 
such pages have more limited functionality than IR -printed 
pages, they are still classed as netpages. 

A normal netpage printer prints netpages on sheets of 
paper. More specialised netpage printers may print onto 
more specialised surfaces, such as globes. Each printer 20 
supports at least one surface type, and supports at least one 
tag tiling scheme, and hence tag map, for each surface type. 
The tag map 811 which describes the tag tiling scheme 
actually used to print a document becomes associated with 
that document so that the document's tags can be correctly 25 
interpreted. 

FIG. 2 shows the netpage printer class diagram, reflecting 
printer-related information maintained by a registration 
server 11 on the netpage network. 

A preferred embodiment of the netpage printer is 30 
described in greater detail in Section 6 below, with reference 
to FIGS. 11 to 16. 

1.5.1 Memjet™ Printheads 

The netpage system can operate using printers made with 
a wide range of digital printing technologies, including 35 
thermal inkjet, piezoelectric inkjet, laser 
electrophotographic, and others. However, for wide con- 
sumer acceptance, it is desirable that a netpage printer have 
the following characteristics: 

photographic quality color printing 40 

high quality text printing 

high reliability 

low printer cost 

low ink cost 45 
low paper cost 
simple operation 
nearly silent printing 
high printing speed 
simultaneous double sided printing 
compact form factor 
low power consumption 

No commercially available printing technology has all of 
these characteristics. 55 

To enable to production of printers with these 
characteristics, the present applicant has invented a new 
print technology, referred to as Memjet™ technology. Mem- 
jet™ is a drop-on-demand inkjet technology that incorpo- 
rates pagewidth printheads fabricated using microelectro- 60 
mechanical systems (MEMS) technology. FIG. 17 shows a 
single printing element 300 of a Memjet™ printhead. The 
netpage wallprinter incorporates 168960 printing elements 
300 to form a 1600 dpi pagewidth duplex printer. This 
printer simultaneously prints cyan, magenta, yellow, black, 65 
and infrared inks as well as paper conditioner and ink 
fixative. 
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The printing element 300 is approximately 110 microns 
long by 32 microns wide. Arrays of these printing elements 
are formed on a silicon substrate 301 that incorporates 
CMOS logic, data transfer, timing, and drive circuits (not 
shown). 

Major elements of the printing element 300 are the nozzle 
302, the nozzle rim 303, the nozzle chamber 304, the fluidic 
seal 305, the ink channel rim 306, the lever arm 307, the 
active actuator beam pair 308, the passive actuator beam pair 
309, the active actuator anchor 310, the passive actuator 
anchor 311, and the ink inlet 312. 

The active actuator beam pair 308 is mechanically joined 
to the passive actuator beam pair 309 at the join 319. Both 
beams pairs are anchored at their respective anchor points 
310 and 311. The combination of elements 308, 309, 310, 
311, and 319 form a cantilevered electrothermal bend actua- 
tor 320. 

FIG. 18 shows a small part of an array of printing 
elements 300, including a cross section 315 of a printing 
element 300. The cross section 315 is shown without ink, to 
clearly show the ink inlet 312 that passes through the silicon 
wafer 301. 

FIGS. 19(a), 19(b) and 19(c) show the operating cycle of 
a Memjet™ printing element 300. 

FIG. 19(a) shows the quiescent position of the ink menis- 
cus 316 prior to printing an ink droplet. Ink is retained in the 
nozzle chamber by surface tension at the ink meniscus 316 
and at the fluidic seal 305 formed between the nozzle 
chamber 304 and the ink channel rim 306. 

While printing, the printhead CMOS circuitry distributes 
data from the print engine controller to the correct printing 
element, latches the data, and buffers the data to drive the 
electrodes 318 of the active actuator beam pair 308. This 
causes an electrical current to pass through the beam pair 
308 for about one microsecond, resulting in Joule heating. 
The temperature increase resulting from Joule heating 
causes the beam pair 308 to expand. As the passive actuator 
beam pair 309 is not heated, it does not expand, resulting in 
a stress difference between the two beam pairs. This stress 
difference is partially resolved by the cantilevered end of the 
electrothermal bend actuator 320 bending towards the sub- 
strate 301. The lever arm 307 transmits this movement to the 
nozzle chamber 304. The nozzle chamber 304 moves about 
two microns to the position shown in FIG. 19(b). This 
increases the ink pressure, forcing ink 321 out of the nozzle 
302, and causing the ink meniscus 316 to bulge. The nozzle 
rim 303 prevents the ink meniscus 316 from spreading 
across the surface of the nozzle chamber 304. 

As the temperature of the beam pairs 308 and 309 
equalizes, the actuator 320 returns to its original position. 
This aids in the break-off of the ink droplet 317 from the ink 
321 in the nozzle chamber, as shown in FIG. 19(c). The 
nozzle chamber is refilled by the action of the surface 
tension at the meniscus 316. 

FIG. 20 shows a segment of a printhead 350. In a netpage 
printer, the length of the printhead is the full width of the 
paper (typically 210 mm) in the direction 351. The segment 
shown is 0.4 mm long (about 0.2% of a complete printhead). 
When printing, the paper is moved past the fixed printhead 
in the direction 352, The printhead has 6 rows of interdigi- 
tated printing elements 300, printing the six colors or types 
of ink supplied by the ink inlets 312. 

To protect the fragile surface of the printhead during 
operation, a nozzle guard wafer 330 is attached to the 
printhead substrate 301. For each nozzle 302 there is a 
corresponding nozzle guard hole 331 through which the ink 
droplets are fired. To prevent the nozzle guard holes 331 
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from becoming blocked by paper fibers or other debris, non-marking stylus nib is current. Each pen also has a 

filtered air is pumped through the air inlets 332 and out of current nib style 825. This is the nib style last associated 

the nozzle guard holes during printing. To prevent ink 321 with the pen by an application, e.g. in response to the user 

from drying, the nozzle guard is sealed while the printer is selecting a color from a palette. The default nib style is the 

idle, 5 nib style associated with the current nib. Strokes captured 

1 .6 The Netpage Pen through a pen are tagged with the current nib style. When the 

The active sensing device of the netpage system is typi- strokes are subsequently reproduced, they are reproduced in 

cally a pen 101, which, using its embedded controller 134, ^ e ™ b st y le ^ which ?*y are tagged, 

is able to capture and decode IR position tags from a page . Whenever the pen is within range of a printer with which 

via an image sensor. The image sensor is a solid-state device 10 ^ m ™a f the .pen slowly flashes ite online LED. 

•j , * * * in* * ■* * i When the pen fails to decode a stroke relative to the page, 

provided with an appropriate filter to permit sensing at only ft moment ^ ril activates its « error „ LED . When th( f * n 

near-infrared wavelengths. As described in more detail succe eds in decoding a stroke relative to the page, it momen- 

below, the system is able to sense when the nib is in contact tar Q v acU yates its "ok" LED. 

with the surface, and the pen is able to sense tags at a A sequence of captured strokes is referred to as digital ink. 

sufficient rate to capture human handwriting (i.e. at 200 dpi 15 Digital ink forms the basis for the digital exchange of 

or greater and 100 Hz or faster). Information captured by the drawings and handwriting, for online recognition of 

pen is encrypted and wirelessly transmitted to the printer (or handwriting, and for online verification of signatures, 

base station), the printer or base station interpreting the data The pen is wireless and transmits digital ink to the netpage 

with respect to the (known) page structure. printer via a short-range radio link. The transmitted digital 

The preferred embodiment of the netpage pen operates 20 ink is encrypted for privacy and security and packetized for 

both as a normal marking ink pen and as a non-marking efficient transmission, but is always flushed on a pen-up 

stylus. The marking aspect, however, is not necessary for event to ensure timely handling in the printer, 

using the netpage system as a browsing system, such as When the pen is out-of -range of a printer it buffers digital 

when it is used as an Internet interface. Each netpage pen is ink in internal memory, which has a capacity of over ten 

registered with the netpage system and has a unique pen ID 25 minutes of continuous handwriting. When the pen is once 

61. FIG. 23 shows the netpage pen class diagram, reflecting a S^ n ™ thin ran S e of a Printer, it transfers any buffered 

pen-related information maintained by a registration server digital ink. 

11 on the netpage network. . A P en c ™ be registered with any number of printers, but 

u,u n • . ... „ tu~ _ because all state data resides m netpages both on paper and 

When either nib is in contact with a netpage, the pen , . . . , . , . * . . r . ^ 

j4 . . 4 j ' i 4.' i *• T a. on the network, it is largely immaterial which prmter a pen 

determines its position and orientation relative to the page^ 30 ^ communicau ^ { rticu]ar timc / 

The mb is attached to a force sensor, and the force on the nib A preferred embodiment of the pen is described in greater 

is interpreted relative to a threshold to indicate whether the detail k Section 6 below? ^ reference to FIG S. 8 to 10 . 

pen is "up" or "down". This allows a interactive element on ^ 7 Netpage Interaction 

the page to be * clicked 3 by pressing with the pen nib, in order xhe netpage printer 601 receives data relating to a stroke 

to request, say, information from a network. Furthermore, 35 f rom tne pen 101 when the pen is used to interact with a 

the force is captured as a continuous value to allow, say, the netpage 1. The coded data 3 of the tags 4 is read by the pen 

full dynamics of a signature to be verified. when it is used to execute a movement, such as a stroke. The 

The pen determines the position and orientation of its nib data allows the identity of the particular page and associated 

on the netpage by imaging, in the infrared spectrum, an area interactive element to be determined and an indication of the 

193 of the page in the vicinity of the nib. It decodes the 40 relative positioning of the pen relative to the page to be 

nearest tag and computes the position of the nib relative to obtained. The indicating data is transmitted to the printer, 

the tag from the observed perspective distortion on the where it resolves, via the DNS, the page ID 50 of the stroke 

imaged tag and the known geometry of the pen optics. into the network address of the netpage page server 10 which 

Although the position resolution of the tag may be low, maintains the corresponding page instance 830. It then 

because the tag density on the page is inversely proportional 45 transmits the stroke to the page server. If the page was 

to the tag size, the adjusted position resolution is quite high, recently identified in an earlier stroke, then the printer may 

exceeding the minimum resolution required for accurate already have the address of the relevant page server in its 

handwriting recognition. cache / E * ch netpage consists of a compact page layout 

r» *• i7' * * j j . maintained persistently by a netpage page server (see 

Pen actions relative to a netpage are captured as a series h ^ ^ { ^ ^ tQ £ 5 f ects ^ cn as ^ 

of strokes. A stroke consists of a sequence of time-stamped 50 fonts ^ d ^ of ^ t ^ stored elsewhere on the 

pen positions on the page, initiated by a pen-down event and netpage network. 

completed by the subsequent pen-up event. A stroke is also When tne page server rece i V es the stroke from the pen, it 

tagged with the page ID 50 of the netpage whenever the page retrieves the page description to which the stroke applies, 

ID changes, which, under normal circumstances, is at the m< x determines which element of the page description the 

commencement of the stroke. 55 stroke intersects. It is then able to interpret the stroke in the 

Each netpage pen has a current selection 826 associated context of the type of the relevant element, 

with it, allowing the user to perform copy and paste opera- A "click" is a stroke where the distance and time between 

tions etc. The selection is timestamped to allow the system the pen down position and the subsequent pen up position 

to discard it after a defined time period. The current selection are both less than some small maximum. An object which is 

describes a region of a page instance. It consists of the most 60 activated by a click typically requires a click to be activated, 

recent digital ink stroke captured through the pen relative to and accordingly, a longer stroke is ignored. The failure of a 

the background area of the page. It is interpreted in an pen action, such as a "sloppy" click, to register is indicated 

application-specific manner once it is submitted to an appli- by the lack of response from the pen's "ok" LED. 

cation via a selection hyperlink activation. There are two kinds of input elements in a netpage page 

Each pen has a current nib 824. This is the nib last notified 65 description: hyperlinks and form fields. Input through a form 
by the pen to the system. In the case of the default netpage field can also trigger the activation of an associated hyper- 
pen described above, either the marking black ink nib or the link. 
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1.7.1 Hyperlinks Each form instance has a status 872 which indicates 
A hyperlink is a means of sending a message to a remote whether the form is active, frozen, submitted, void or 

application, and typically elicits a printed response in the expired. A form is active when first printed. A form becomes 

netpage system. frozen once it is signed. A form becomes submitted once one 

A hyperlink element 844 identifies the application 71 5 of its submission hyperlinks has been activated, unless the 

which handles activation of the hyperlink, a link ID 54 hyperlink has its "submit delta" attribute set. A form 

which identifies the hyperlink to the application, an "alias becomes void when the user invokes a void form, reset form 

required" flag which asks the system to include the user's or duplicate form page command. A form expires when the 

application alias ID 65 in the hyperlink activation, and a time the form has been active exceeds the form's specified 

description which is used when the hyperlink is recorded as 10 lifetime. While the form is active, form input is allowed, 

a favorite or appears in the user's history. The hyperlink Input through a form which is not active is instead captured 

element class diagram is shown in FIG. 29. in the background field 833 of the relevant page instance. 

When a hyperlink is activated, the page server sends a When the form is active or frozen, form submission is 

request to an application somewhere on the network. The allowed. Any attempt to submit a form when the form is not 

application is identified by an application ID 64, and the 15 active or frozen is rejected, and instead elicits an form status 

application ID is resolved in the normal way via the DNS. report. 

There are three types of hyperlinks: general hyperlinks 863, Each form instance is associated (at 59) with any form 

form hyperlinks 865, and selection hyperlinks 864, as shown instances derived from it, thus providing a version history, 

in FIG. 30. A general hyperlink can implement a request for This allows all but the latest version of a form in a particular 

a linked document, or may simply signal a preference to a 20 time period to be excluded from a search, 

server. A form hyperlink submits the corresponding form to All input is captured as digital ink. Digital ink 873 

the application. A selection hyperlink submits the current consists of a set of timestamped stroke groups 874, each of 

selection to the application. If the current selection contains which consists of a set of styled strokes 875. Each stroke 

a single-word piece of text, for example, the application may consists of a set of timestamped pen positions 876, each of 

return a single-page document giving the word's meaning 25 which also includes pen orientation and nib force. The 

within the context in which it appears, or a translation into digital ink class diagram is shown in FIG. 33. 

a different language. Each hyperlink type is characterized by A field element 845 can be a checkbox field 877, a text 

what information is submitted to the application. field 878, a drawing field 879, or a signature field 880. The 

The corresponding hyperlink instance 862 records a trans- field element class diagram is shown in FIG. 34. Any digital 

action ID 55 which can be specific to the page instance on 30 ink captured in a field's zone 58 is assigned to the field, 

which the hyperlink instance appears. The transaction ID A checkbox field has an associated boolean value 881, as 

can identify user-specific data to the application, for shown in FIG. 35. Any mark (a tick, a cross, a stroke, a fill 

example a "shopping cart" of pending purchases maintained zigzag, etc.) captured in a checkbox field's zone causes a 

by a purchasing application on behalf of the user. true value to be assigned to the field's value. 

The system includes the pen's current selection 826 in a 35 A text field has an associated text value 882, as shown in 

selection hyperlink activation. The system includes the FIG. 36. Any digital ink captured in a text field's zone is 

content of the associated form instance 868 in a form automatically converted to text via online handwriting 

hyperlink activation, although if the hyperlink has its "sub- recognition, and the text is assigned to the field's value, 

mit delta" attribute set, only input since the last form Online handwriting recognition is well-understood (see, for 

submission is included. The system includes an effective 40 example, Tappert, C, C Y. Suen and T. Wakahara, "The 

return path in all hyperlink activations. State of the Art in On-line Handwriting Recognition", IEEE 

A hyperlinked group 866 is a group element 838 which Transactions on Pattern Analysis and Machine Intelligence, 

has an associated hyperlink, as shown in FIG. 31. When Vol. 12, No. 8, August 1990, the contents of which are herein 

input occurs through any field element in the group, the incorporated by cross-reference). 

hyperlink 844 associated with the group is activated. A 45 A signature field has an associated digital signature value 

hyperlinked group can be used to associate hyperlink behav- 883, as shown in FIG. 37. Any digital ink captured in a 

ior with a field such as a checkbox. It can also be used, in signature field's zone is automatically verified with respect 

conjunction with the "submit delta" attribute of a form to the identity of the owner of the pen, and a digital signature 

hyperlink, to provide continuous input to an application. It of the content of the form of which the field is part is 

can therefore be used to support a "blackboard" interaction so generated and assigned to the field's value. The digital 

model, i.e. where input is captured and therefore shared as signature is generated using the pen user's private signature 

soon as it occurs. key specific to the application which owns the form. Online 

1.7.2 Forms signature verification is well-understood (see, for example, 
A form defines a collection of related input fields used to Plamondon, R. and G. Lorette, "Automatic Signature Veri- 

capture a related set of inputs through a printed netpage. A 55 fication and Writer Identification — The State of the Art", 

form allows a user to submit one or more parameters to an Pattern Recognition, Vol. 22, No. 2, 1989, the contents of 

application software program running on a server. which are herein incorporated by cross-reference). 

A form 867 is a group element 838 in the document A field element is hidden if its "hidden" attribute is set. A 

hierarchy. It ultimately contains a set of terminal field hidden field element does not have an input zone on a page 

elements 839. A form instance 868 represents a printed 60 and does not accept input. It can have an associated field 

instance of a form. It consists of a set of field instances 870 value which is included in the form data when the form 

which correspond to the field elements 845 of the form. Each containing the field is submitted. 

field instance has an associated value 871, whose type "Editing" commands, such as strike-throughs indicating 

depends on the type of the corresponding field element. Each deletion, can also be recognized in form fields, 

field value records input through a particular printed form 65 Because the handwriting recognition algorithm works 

instance, i.e. through one or more printed netpages. The "online" (i.e. with access to the dynamics of the pen 

form class diagram is shown in FIG. 32. movement), rather than "offline" (i.e. with access only to a 
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bitmap of pen markings), it can recognize run-on discretely- 
written characters with relatively high accuracy, without a 
writer-dependent training phase. A writer-dependent model 
of handwriting is automatically generated over time, 
however, and can be generated up-front if necessary. 5 

Digital ink, as already stated, consists of a sequence of 
strokes. Any stroke which starts in a particular element's 
zone is appended to that element's digital ink stream, ready 
for interpretation. Any stroke not appended to an object's 
digital ink stream is appended to the background field's 10 
digital ink stream. 

Digital ink captured in the background field is interpreted 
as a selection gesture. Circumscription of one or more 
objects is generally interpreted as a selection of the circum- 
scribed objects, although the actual interpretation is 15 
application-specific. 

Table 2 summarises these various pen interactions with a 
netpage. 



TABLE 2 



Summary of pen interactions with a netpage 



Object Type 



Pen input Action 



Hyperlink General Click Submit action to application 

Form Click Submit form to application 

Selection Click Submit selection to application 

Form field Checkbox Any mark Assign true to field 

Text Handwriting Convert digital ink to text; assign 

text to field 

Drawing Digital ink Assign digital ink to field 
Signature Signature Verify digital ink signature; 

generate digital signature of form; 
assign digital signature to field 
None — Circum- Assign digital ink to current 
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scrip tion 



selection 



The system maintains a current selection for each pen. 
The selection consists simply of the most recent stroke 
captured in the background field. The selection is cleared 
after an inactivity timeout to ensure predictable behavior. 

The raw digital ink captured in every field is retained oq 40 
the netpage page server and is optionally transmitted with 
the form data when the form is submitted to the application. 
This allows the application to interrogate the raw digital ink 
should it suspect the original conversion, such as the con- 
version of handwritten text. This can, for example, involve 45 
human intervention at the application level for forms which 
fail certain application-specific consistency checks. As an 
extension to this, the entire background area of a form can 
be designated as a drawing field. The application can then 
decide, on the basis of the presence of digital ink outside the 50 
explicit fields of the form, to route the form to a human 
operator, on the assumption that the user may have indicated 
amendments to the filled-in fields outside of those fields. 

FIG. 38 shows a flowchart of the process of handling pen 
input relative to a netpage. The process consists of receiving 55 
(at 884) a stroke from the pen; identifying (at 885) the page 
instance 830 to which the page ID 50 in the stroke refers; 
retrieving (at 886) the page description 5; identifying (at 
887) a formatted element 839 whose zone 58 the stroke 
intersects; determining (at 888) whether the formatted ele- 60 
ment corresponds to a field element, and if so appending (at 
892) the received stroke to the digital ink of the field value 
871, interpreting (at 893) the accumulated digital ink of the 
field, and determining (at 894) whether the field is part of a 
hyperlinked group 866 and if so activating (at 895) the 65 
associated hyperlink; alternatively determining (at 889) 
whether the formatted element corresponds to a hyperlink 



element and if so activating (at 895) the corresponding 
hyperlink; alternatively, in the absence of an input field or 
hyperlink, appending (at 890) the received stroke to the 
digital ink of the background field 833; and copying (at 891) 
the received stroke to the current selection 826 of the current 
pen, as maintained by the registration server 

FIG. 38a shows a detailed flowchart of step 893 in the 
process shown in FIG. 38, where the accumulated digital ink 
of a field is interpreted according to the type of the field. The 
process consists of determining (at 896) whether the field is 
a checkbox and (at 897) whether the digital ink represents a 
checkmark, and if so assigning (at 898) a true value to the 
field value; alternatively determining (at 899) whether the 
field is a text field and if so converting (at 900) the digital 
ink to computer text, with the help of the appropriate 
registration server, and assigning (at 901) the converted 
computer text to the field value; alternatively determining (at 
902) whether the field is a signature field and if so verifying 
(at 903) the digital ink as the signature of the pen's owner, 
with the help of the appropriate registration server, creating 
(at 904) a digital signature of the contents of the correspond- 
ing form, also with the help of the registration server and 
using the pen owner's private signature key relating to the 
corresponding application, and assigning (at 905) the digital 
signature to the field value. 

1.7.3 Page Server Commands 

A page server command is a command which is handled 
locally by the page server. It operates directly on form, page 
and document instances. 

Apage server command 907 can be a void form command 
908, a duplicate form command 909, a reset form command 
910, a get form status command 911, a duplicate page 
command 912, a reset page command 913, a get page status 
command 914, a duplicate document command 915, a reset 
document command 916, or a get document status command 
917, as shown in FIG. 39. 

A void form command voids the corresponding form 
instance. A duplicate form command voids the correspond- 
ing form instance and then produces an active printed copy 
of the current form instance with field values preserved. The 
copy contains the same hyperlink transaction IDs as the 
original, and so is indistinguishable from the original to an 
application. A reset form command voids the corresponding 
form instance and then produces an active printed copy of 
the form instance with field values discarded. A get form 
status command produces a printed report on the status of 
the corresponding form instance, including who published it, 
when it was printed, for whom it was printed, and the form 
status of the form instance. 

Since a form hyperlink instance contains a transaction ID, 
the application has to be involved in producing a new form 
instance. A button requesting a new form instance is there- 
fore typically implemented as a hyperlink, 

A duplicate page command produces a printed copy of the 
corresponding page instance with the background field value 
preserved. If the page contains a form or is part of a form, 
then the duplicate page command is interpreted as a dupli- 
cate form command. A reset page command produces a 
printed copy of the corresponding page instance with the 
background field value discarded. If the page contains a 
form or is part of a form, then the reset page command is 
interpreted as a reset form command. A get page status 
command produces a printed report on the status of the 
corresponding page instance, including who published it, 
when it was printed, for whom it was printed, and the status 
of any forms it contains or is part of. 

The netpage logo which appears on every netpage is 
usually associated with a duplicate page element. 
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When a page instance is duplicated with field values status of a document indicates who published it and when, 

preserved, field values are printed in their native form, i.e. a to whom it was delivered, and to whom and when it was 

checkmark appears as a standard checkmark graphic, and subsequently submitted as a form. 

text appears as typeset text. Only drawings and signatures The oetpage network directory allows the user to navigate 
appear in their original form, with a signature accompanied 5 thc hierarchy of publications and services on the network. As 
by a standard graphic indicating successful signature ven- an alternative, the user can call the netpage network "900" 
fication. , j ■ j number "yellow pages" and speak to a human operator. The 
A duplicate document command produces a printed copy operator can locate the desired document and route it to the 
of the corresponding document instance with background user * s printer Dependirlg on the document type, the pub- 
field values preserved. If the document contams any forms, ^ shct or me ^ me smali « yellow pagcs » servicc f ee . 
then the duplicate document command duplicates the forms ™ ^ he]p fe obviously unavaila51e tf the prinler is 
in the same way a duplicate form command does. A reset unable to print In this case ^ « error » ]i gDt ^ fa and ^ user 
document command produces a printed copy of the corre- can reqiiest remote diagoosis over me net work. 
sponding document instance with background field values 

discarded. If the document contains any forms, then the reset 2 Personalized Publication Model 

document command resets the forms in the same way a reset is In the following description, news is used as a canonical 

form command does. A get document status command publication example to illustrate personalization mecha- 

produces a printed report on the status of the corresponding nisms in the netpage system. Although news is often used in 

document instance, including who published it, when it was the limited sense of newspaper and newsmagazine news, the 

printed, for whom it was printed, and the status of any forms intended scope in the present context is wider. 

it contains. 20 In the netpage system, the editorial content and the 

If the page server command's ' on selected attribute is advertisillg content of a news publication are personalized 

set then the command operates on the page identified by he u&i different mecnanismSt ^ edito|ial ^ is . 

pen s current selection rather than on the page containing the ol - , i- . _ , , o , . . . , , . m 

*L nnA r™ . ,, Te . n r Mn0k Z* ar „ nmmn J!\r * n ahzed according to the reader s explicitly stated and lmplic- 

command. 1 his allows a menu or page server commands to ... , ° i , „. ™ , ■ A \ ■ 
be printed. If the target page doesn't contain a page server ^ ca P tur ^ d mte ' est P ro ^ e ' ^ advertising content is 
command element for the designated page server command, 25 P™lized according to the reader s locality and demo- 
then the command is ignored. f ? b*p* id r ■ 

An application can provide application-specific handling 21 Edltonal Personalization 

by embedding the relevant page server command element in A subscriber can draw on two kinds of news sources: 

a hyperlinked group. The page server activates the hyperlink those mat deliver news publications, and those that deliver 

associated with the hyperlinked group rather than executing 30 news streams. While news publications are aggregated and 

the page server command. edited by the publisher, news streams are aggregated either 

A page server command element is hidden if its "hidden" by a news publisher or by a specialized news aggregator, 
attribute is set. A hidden command element does not have an News publications typically correspond to traditional news- 
input zone on a page and so cannot be activated directly by papers and newsmagazines, while news streams can be 
a user. It can, however, be activated via a page server 35 many and varied: a "raw" news feed from a news service, a 
command embedded in a different page, if that page server cartoon strip, a freelance writer's column, a friend's bulletin 
command has its "on selected" attribute set. board, or the reader's own e-mail. 

1 .8 Standard Features of Netpages ne tpage publication server supports the publication of 
In the preferred form, each netpage is printed with the e(uted news publications as well as the aggregation of 

netpage logo at the bottom to indicate that it is a netpage and 40 multiple news streams. By handling the aggregation and 

therefore has interactive properties The logo also acts as a hence the formatting of news streams by 

copy button^n most cases pressing the logo produces a copy the read ^ ^ ab]e tQ lace advertisin on 

of he page. In the case of aform, the button produces a copy oyer whicQ [{ otherwise has qq control 

of the entire form. And in the case of a secure document, ^ . . , , , , 

such as a ticket or coupon, the button elicits an explanatory) ^ subsc ^ r guilds a daily newspaper by selecting one 

note or advertising page. 45 or more cont ributing news publications, and creating a 

The default single-page copy function is handled directly personalized version of each. The resulting daily editions are 

by the relevant netpage page server. Special copy functions P nnted and bound together into a single newspaper. The 

are handled by linking the logo button to an application. various members of a household typically express their 

1.9 User Help System different interests and tastes by selecting different daily 
In a preferred embodiment, the netpage printer has a 50 publications and then customizing them, 

single button labelled "Help". When pressed it elicits a For each publication, the reader optionally selects specific 

single page of information, including: sections. Some sections appear daily, while others appear 

status of printer connection weekly. Tbe daily sections available from The New York 

status of printer consumables ^ mes °°J in f; for exam P le ' includ ^ 0n * ?}™"> 

to level hel menu 55 Natlona * > International , "Opinion , "Business , "Arts/ 

P~ * • Living", "Technology", and "Sports". The set of available 

document function menu seclions [& spedfic ^ a publication> ^ ^ tne def ault subset 

top-level netpage network directory Thc reader ^ extend tne dai]y newS p apcr by creating 

The help menu provides a hierarchical manual on how to custom sections, each one drawing on any number of news 

use the netpage system. 6Q streams< Custom sections might be created for e-mail and 

The document function menu includes the following friends > armcm ncements ("Personal"), or for monitoring 

functions: news feeds for spec i fic topics ("Alerts" or "Clippings"), 

print a copy of a document p or eacn section, the reader optionally specifies its size, 

print a clean copy of a form either qualitatively (e.g. short, medium, or long), or numeri- 

print the status of a document 65 cally (i.e. as a limit on its number of pages), and the desired 

A document function is initiated by simply pressing the proportion of advertising, either qualitatively (e.g. high, 

button and then touching any page of the document. The normal, low, none), or numerically (i.e. as a percentage). 
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The reader also optionally expresses a preference for a 
large number of shorter articles or a small number of longer 
articles. Each article is ideally written (or edited) in both 
short and long forms to support this preference. 

An article may also be written (or edited) in different 5 
versions to match the expected sophistication of the reader, 
for example to provide children's and adults' versions. The 
appropriate version is selected according to the reader's age. 
The reader can specify a "reading age" which takes prece- 
dence over their biological age. 10 

The articles which make up each section are selected and 
prioritized by the editors, and each is assigned a useful 
lifetime. By default they are delivered to all relevant 
subscribers, in priority order, subject to space constraints in 
the subscribers' editions. 15 

In sections where it is appropriate, the reader may option- 
ally enable collaborative filtering. This is then applied to 
articles which have a sufficiently long lifetime. Each article 
which qualifies for collaborative filtering is printed with 
rating buttons at the end of the article. The buttons can 20 
provide an easy choice (e.g. "liked" and "disliked"), making 
it more likely that readers will bother to rate the article. 

Articles with high priorities and short lifetimes are there- 
fore effectively considered essential reading by the editors 
and are delivered to most relevant subscribers. 25 

Hie reader optionally specifies a serendipity factor, either 
qualitatively (e.g. do or don't surprise me), or numerically. 
A high serendipity factor lowers the threshold used for 
matching during collaborative filtering. A high factor makes 
it more likely that the corresponding section will be filled to 30 
the reader's specified capacity. A different serendipity factor 
can be specified for different days of the week. 

The reader also optionally specifies topics of particular 
interest within a section, and this modifies the priorities 
assigned by the editors. 35 

The speed of the reader's Internet connection affects the 
quality at which images can be delivered. The reader option- 
ally specifies a preference for fewer images or smaller 
images or both. If the number or size of images is not 
reduced, then images may be delivered at lower quality (i.e. 40 
at lower resolution or with greater compression). 

At a global level, the reader specifies how quantities, 
dates, times and monetary values are localized. This 
involves specifying whether units are imperial or metric, a 
local timezone and time format, and a local currency, and 45 
whether the localization consist of in situ translation or 
annotation. These preferences are derived from the reader's 
locality by default. 

To reduce reading difficulties caused by poor eyesight, the 
reader optionally specifies a global preference for a larger 50 
presentation. Both text and images are scaled accordingly, 
and less information is accommodated on each page. 

The language in which a news publication is published, 
and its corresponding text encoding, is a property of the 
publication and not a preference expressed by the user. 55 
However, the netpage system can be configured to provide 
automatic translation services in various guises. 
2.2 Advertising Localization and Targeting 

The personalization of the editorial content directly 
affects the advertising content, because advertising is typi- 60 
cally placed to exploit the editorial context. Travel ads, for 
example, are more likely to appear in a travel section than 
elsewhere. The value of the editorial content to an advertiser 
(and therefore to the publisher) lies in its ability to attract 
large numbers of readers with the right demographics. 65 

Effective advertising is placed on the basis of locality and 
demographics. Locality determines proximity to particular 



services, retailers etc., and particular interests and concerns 
associated with the local community and environment. 
Demographics determine general interests and preoccupa- 
tions as well as likely spending patterns. 

A news publisher's most profitable product is advertising 
"space", a multi-dimensional entity determined by the pub- 
lication's geographic coverage, the size of its readership, its 
readership demographics, and the page area available for 
advertising. 

In the netpage system, the netpage publication server 
computes the approximate multi-dimensional size of a pub- 
lication's saleable advertising space on a per-section basis, 
taking into account the publication's geographic coverage, 
the section's readership, the size of each reader's section 
edition, each reader's advertising proportion, and each read- 
er's demographic. 

In comparison with other media, the netpage system 
allows the advertising space to be defined in greater detail, 
and allows smaller pieces of 1 it to be sold separately. It 
therefore allows it to be sold at closer to its true value. 

For example, the same advertising "slot" can be sold in 
varying proportions to several advertisers, with individual 
readers' pages randomly receiving the advertisement of one 
advertiser or another, overall preserving the proportion of 
space sold to each advertiser. 

The netpage system allows advertising to be linked 
directly to detailed product information and online purchas- 
ing. It therefore raises the intrinsic value of the advertising 
space. 

Because personalization and localization are handled 
automatically by netpage publication servers, an advertising 
aggregator can provide arbitrarily broad coverage of both 
geography and demographics. The subsequent disaggrega- 
tion is efficient because it is automatic. This makes it more 
cost-effective for publishers to deal with advertising aggre- 
gators than to directly capture advertising. Even though the 
advertising aggregator is taking a proportion of advertising 
revenue, publishers may find the change profit-neutral 
because of the greater efficiency of aggregation. The adver- 
tising aggregator acts as an intermediary between advertisers 
and publishers, and may place the same advertisement in 
multiple publications. 

It is worth noting that ad placement in a netpage publi- 
cation can be more complex than ad placement in the 
publication's traditional counterpart, because the publica- 
tion's advertising space is more complex. While ignoring the 
full complexities of negotiations between advertisers, adver- 
tising aggregators and publishers, the preferred form of the 
netpage system provides some automated support for these 
negotiations, including support for automated auctions of 
advertising space. Automation is particularly desirable for 
the placement of advertisements which generate small 
amounts of income, such as small or highly localized 
advertisements. 

Once placement has been negotiated, the aggregator cap- 
tures and edits the advertisement and records it on a netpage 
ad server. Correspondingly, the publisher records the ad 
placement on the relevant netpage publication server. When 
the netpage publication server lays out each user's person- 
alized publication, it picks the relevant advertisements from 
the netpage ad server. 
2.3 User Profiles 

2.3.1 Information Filtering 

The personalization of news and other publications relies 
on an assortment of user-specific profile information, includ- 
ing: 
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publication customizations documents encountered during Web browsing to be conve- 

collaborative filtering vectors niently printed on the nearest netpage printer, 

contact details The netpage system can collect, on behalf of a printer 

presentation preferences provider, fees and commissions on income earned through 

The customization of a publication is typically 5 publications printed on the provider's printers. Such income 

publication-specific, and so the customization information is can include advertising fees, click-through fees, 

maintained by the relevant netpage publication server. e-commerce commissions, and transaction fees. If the 

A collaborative filtering vector consists of the user's printer is owned by the user, then the user is the printer 

ratings of a number of news items. It is used to correlate provider. 

different users' interests for the purposes of making recom- 10 Each user also has a netpage account 820 which is used 

mendations. Although there are benefits to maintaining a to accumulate micro-debits and credits (such as those 

single collaborative filtering vector independently of any described in the preceding paragraph); contact details 815, 

particular publication, there are two reasons why it is more including name, address and telephone numbers; global 

practical to maintain a separate vector for each publication: preferences 816, including privacy, delivery and localization 

there is likely to be more overlap between the vectors of 15 settings; any number of biometric records 817, containing 

subscribers to the same publication than between those of the user's encoded signature 818, fingerprint 819 etc; a 

subscribers to different publications; and a publication is handwriting model 819 automatically maintained by the 

likely to want to present its users' collaborative filtering system; and SET payment card accounts 821 with which 

vectors as part of the value of its brand, not to be found e-commerce payments can be made, 

elsewhere. Collaborative filtering vectors are therefore also 20 2.3.2 Favorites List 

maintained by the relevant netpage publication server. A netpage user can maintain a list 922 of "favorites" — 

Contact details, including name, street address, ZIP Code, links to useful documents etc, on the netpage network. The 

state, country, telephone numbers, are global by nature, and list is maintained by the system on the user's behalf. It is 

are maintained by a netpage registration server. organized as a hierarchy of folders 924, a preferrred embodi- 

Presentation preferences, including those for quantities, 25 ment of which is shown in the class diagram in FIG. 41. 

dates and times, are likewise global and maintained in the 2.3.3 History List 

same way. The system maintains a history list 929 on each user's 

The localization of advertising relies on the locality behalf, containing links to documents etc. accessed by the 

indicated in the user's contact details, while the targeting of user through the netpage system. It is organized as a 

advertising relies on personal information such as date of 30 date-ordered list, a preferred embodiment of which is shown 

birth, gender, marital status, income, profession, education, in the class diagram in FIG. 42. 

or qualitative derivatives such as age range and income 2.4 Intelligent Page Layout 

range. The netpage publication server automatically lays out the 

For those users who choose to reveal personal information pages of each user's personalized publication on a section- 

for advertising purposes, the information is maintained by 35 by-section basis. Since most advertisements are in the form 

the relevant netpage registration server. In the absence of of pre-formatted rectangles, they are placed on the page 

such information, advertising can be targeted on the basis of before the editorial content. 

the demographic associated with the user's ZIP or ZIP+4 The advertising ratio for a section can be achieved with 

Code. wildly varying advertising ratios on individual pages within 

Each user, pen, printer, application provider and applica- 40 the section, and the ad layout algorithm exploits this. The 

tion is assigned its own unique identifier, and the netpage algorithm is configured to attempt to co-locate closely tied 

registration server maintains the relationships between them, editorial and advertising content, such as placing ads for 

as shown in FIGS. 21, 22, 23 and 24. For registration roofing material specifically within the publication because 

purposes, a publisher is a special kind of application of a special feature on do-it-yourself roofing repairs, 

provider, and a publication is a special kind of application. 45 The editorial content selected for the user, including text 

Each user 800 may be authorized to use any number of and associated images and graphics, is then laid out accord- 
printers 802, and each printer may allow any number of ing to various aesthetic rules. 

users to use it. Each user has a single default printer (at 66), The entire process, including the selection of ads and the 

to which periodical publications are delivered by default, selection of editorial content, must be iterated once the 

whilst pages printed on demand are delivered to the printer 50 layout has converged, to attempt to more closely achieve the 

through which the user is interacting. The server keeps track user's stated section size preference. The section size pref- 

of which publishers a user has authorized to print to the ere nee can, however, be matched on average over time, 

user's default printer. A publisher does not record the ID of allowing significant day-to-day variations, 

any particular printer, but instead resolves the ID when it is 2.5 Document Format 

required. 55 Once the document is laid out, it is encoded for efficient 

When a user subscribes 808 to a publication 807, the distribution and persistent storage on the netpage network 

publisher 806 (i.e. application provider 803) is authorized to The primary efficiency mechanism is the separation of 

print to a specified printer or the user's default printer. This information specific to a single user's edition and informa- 

authorization can be revoked at any time by the user. Each lion shared between multiple users' editions. The specific 

user may have several pens 801, but a pen is specific to a 60 information consists of the page layout. The shared infor- 

single user. If a user is authorized to use a particular printer, mation consists of the objects to which the page layout 

then that printer recognizes any of the user's pens. refers, including images, graphics, and pieces of text. 

The pen ID is used to locate the corresponding user profile A text object contains fully- formatted text represented in 

maintained by a particular netpage registration server, via the Extensible Markup Language (XML) using the Exten- 

the DNS in the usual way. 65 sible Stylesheet Language (XSL). XSL provides precise 

A Web terminal 809 can be authorized to print on a control over text formatting independently of the region into 

particular netpage printer, allowing Web pages and netpage which the text is being set, which in this case is being 
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provided by the layout. The text object contains embedded 
language codes to enable automatic translation, and embed- 
ded hyphenation hints to aid with paragraph formatting. 

An image object encodes an image in the JPEG 2000 
wavelet-based compressed image format. A graphic object 
encodes a 2D graphic in Scalable Vector Graphics (SVG) 
format. 

The layout itself consists of a series of placed image and 
graphic objects, linked textflow objects through which text 
objects flow, hyperlinks and input fields as described above, 
and watermark regions. These layout objects are summa- 
rized in Table 3. The layout uses a compact format suitable 
for efficient distribution and storage. 



TABLE 3 




netpage layout objects 




Layout 




Format of 


object 


Attribute 


linked object 


Image 


Position 






Image object ED 


JPEG 2000 


Graphic 


Position 






Graphic object ID 


SVG 


Textflow 


Textflow ID 






Zone 






Optional text object ID 


XML/XSL 


Hyperlink 


Type 






Zone 






Application ED, etc. 




Field 


Type 






Meaning 






Zone 




Watermark 


Zone 





10 



15 



25 



30 
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2.6 Document Distribution 

As described above, for purposes of efficient distribution 
and persistent storage on the netpage network, a user- 
specific page layout is separated from the shared objects to 
which it refers. 

When a subscribed publication is ready to be distributed, 
the netpage publication server allocates, with the help of the 
netpage ID server 12, a unique ID for each page, page 
instance, document, and document instance. 40 

The server computes a set of optimized subsets of the 
shared content and creates a multicast channel for each 
subset, and then tags each user-specific layout with the 
names of the multicast channels which will carry the shared 
content used by that layout. The server then pointcasts each 45 
user's layouts to that user's printer via the appropriate page 
server, and when the pointcasting is complete, multicasts the 
shared content on the specified channels. After receiving its 
pointcast, each page server and printer subscribes to the 
multicast channels specified in the page layouts. During the 50 
multicasts, each page server and printer extracts from the 
multicast streams those objects referred to by its page 
layouts. The page servers persistently archive the received 
page layouts and shared content. 

Once a printer has received all the objects to which its 55 
page layouts refer, the printer re-creates the fully-populated 
layout and then rasterizes and prints it. 

Under normal circumstances, the printer prints pages 
faster than they can be delivered. Assuming a quarter of each 
page is covered with images, the average page has a size of 60 
less than 400 KB. The printer can therefore hold in excess 
of 100 such pages in its internal 64 MB memory, allowing 
for temporary buffers etc. The printer prints at a rate of one 
page per second. This is equivalent to 400 KB or about 3 
Mbit of page data per second, which is similar to the highest 
expected rate of page data delivery over a broadband net- 
work. 



65 



Even under abnormal circumstances, such as when the 
printer runs out of paper, it is likely that the user will be able 
to replenish the paper supply before the printer's 100-page 
internal storage capacity is exhausted. 

However, if the printer's internal memory does fill up, 
then the printer will be unable to make use of a multicast 
when it first occurs. The netpage publication server therefore 
allows printers to submit requests for re-multicasts. When a 
critical number of requests is received or a timeout occurs, 
the server re-multicasts the corresponding shared objects. 

Once a document is printed, a printer can produce an 
exact duplicate at any time by retrieving its page layouts and 
contents from the relevant page server. 
2.7 On-demand Documents 

When a netpage document is requested on demand, it can 
be personalized and delivered in much the same way as a 
periodical. However, since there is no shared content, deliv- 
ery is made directly to the requesting printer without the use 
of multicast. 

When a non-netpage document is requested on demand, it 
is not personalized, and it is delivered via a designated 
netpage formatting server which reformats it as a netpage 
document. A netpage formatting server is a special instance 
of a netpage publication server. The netpage formatting 
server has knowledge of various Internet document formats, 
including Adobe's Portable Document Format (PDF), and 
Hypertext Markup Language (HTML). In the case of 
HTML, it can make use of the higher resolution of the 
printed page to present Web pages in a multi-column format, 
with a table of contents. It can automatically include all Web 
pages directly linked to the requested page. The user can 
tune this behavior via a preference. 

The netpage formatting server makes standard netpage 
behavior, including interactivity and persistence, available 
on any Internet document, no matter what its origin and 
format. It hides knowledge of different document formats 
from both the netpage printer and the netpage page server, 
and hides knowledge of the netpage system from Web 
servers. 

3 Security 

3,1 Cryptography 

Cryptography is used to protect sensitive information, 
both in storage and in transit, and to authenticate parties to 
a transaction. There are two classes of cryptography in 
widespread use: secret-key cryptography and public-key 
cryptography. The netpage network uses both classes of 
cryptography. 

Secret-key cryptography, also referred to as symmetric 
cryptography, uses the same key to encrypt and decrypt a 
message. Two parties wishing to exchange messages must 
first arrange to securely exchange the secret key. 

Public-key cryptography, also referred to as asymmetric 
cryptography, uses two encryption keys. The two keys are 
mathematically related in such a way that any message 
encrypted using one key can only be decrypted using the 
other key. One of these keys is then published, while the 
other is kept private. The public key is used to encrypt any 
message intended for the holder of the private key. Once 
encrypted using the public key, a message can only be 
decrypted using the private key. Thus two parties can 
securely exchange messages without first having to 
exchange a secret key. To ensure that the private key is 
secure, it is normal for the holder of the private key to 
generate the key pair. 

Public-key cryptography can be used to create a digital 
signature. The holder of the private key can create a known 
hash of a message and then encrypt the hash using the 



06/17/2004, EAST Version: 1.4.1 



US 6,727,996 Bl 

31 32 

private key. Anyone can then verify that the encrypted hash 3.3 Netpage Pen Security 

constitutes the "signature" of the holder of the private key Each netpage pen is assigned a unique identifier at time of 

with respect to that particular message by decrypting the manufacture which is stored in read-only memory in the pen 

encrypted hash using the public key and verifying the hash and in the netpage registration server database. The pen ID 

against the message. If the signature is appended to the 5 61 uniquely identifies the pen on the netpage network, 

message, then the recipient of the message can verify both A netpage pen can "know 15 a number of netpage printers, 

that the message is genuine and that it has not been altered * nd a pnnter can "know" a number of pens. A pen commu- 

in transit nicates with a printer via a radio frequency signal whenever 

To make public-key cryptography work, there has to be a il « with f r u an S e of , th « P rinter - ° nce a P en , md P™ ter m 

* j- * -i- * * 1 u * „ registered, they regularly exchange session keys. Whenever 

way to distribute public keys which prevents impersonation. 10 b ' v / . t . . . # , . . , . 

. i, ■, - _In a j ijC * the pen transmits digital ink to the pnnter. the digital ink is 

Th* is normally done using certificates and certificate ^ ted u ^ the approp 5 ate session k * y , Digital 

authoriUes. A certificate authority is a trusted third party ^ is never transmitted fa the clear 

which authenticates the connection between a public key A pen stores a key for every printer it krjows> 

and someone's identity. The certificate authority verifies the by printer ID> and a printcr storcs a ^ion key for 

person's identity by examining identity documents, and then 15 every pen it kn0WS) indexed by pen ID. Both have a large but 

creates and signs a digital certificate containing the person's fi^te storage capacity for session keys, and will forget a 

identity details and public key. Anyone who trusts the session key on a least-recently-used basis if necessary. 

certificate authority can use the public key in the certificate When a pen comes within range of a printer, the pen and 

with a high degree of certainty that it is genuine. They just printer discover whether they know each other. If they don't 

have to verify that the certificate has indeed been signed by 20 know each other, then the printer determines whether it is 

the certificate authority, whose public key is well-known. supposed to know the pen. This might be, for example, 

In most transaction environments, public-key cryptogra- because the pen belongs to a user who is registered to use the 

phy is only used to create digital signatures and to securely printer. If the printer is meant to know the pen but doesn't, 

exchange secret session keys. Secret-key cryptography is then il initiates the automatic pen registration procedure. If 

used for all other purposes. 25 the P rinter isn>i meant to ^ the P en > then u a S rees ^ 

In the following discussion, when reference is made to the the P en to i g Qore i{ ™til the P en fa P laced in a charging cup, 

secure transmission of information between a netpage a t which time it initiates the registration procedure, 

printer and a server, what actuaUy happens is that the printer v In ad ^ tlon to its public ID the pen contains a secret 

obtains the server's certificate, authenticates it with refer- ^y-exchange ^y. The key^xchange key is also recorded m 

. iL 4 A t_ .* *l uv i _ the netpage registration server database at tune of manufac- 

ence to the certificate authority, uses the pub ic key- 30 ture ^ r | tne transmits its pcn i Dtothe 

exchange key m the certificate to exchange a secret session ^ and ^ intef transmits ^ JD tQ ^ 

key with the server, and then uses the secret session key to registration server. The server generates a session key for the 

encrypt the message data. A session key, by definition, can printer md pen t0 use? and secU rely transmits the session key 

have an arbitrarily short lifetime. to fa Q pr i n ter. It also transmits a copy of the session key 

3.2 Netpage Printer Security 35 encrypted with the pen's key-exchange key. The printer 

Each netpage printer is assigned a pair of unique identi- stores the session key internally, indexed by the pen ID, and 

fiers at time of manufacture which are stored in read-only transmits the encrypted session key to the pen. The pen 

memory in the printer and in the netpage registration server stores the session key internally, indexed by the printer ID. 

database. The first ID 62 is public and uniquely identifies the Although a fake pen can impersonate a pen in the pen 

printer on the netpage network. The second ID is secret and 40 registration protocol, only a real pen can decrypt the session 

is used when the printer is first registered on the network. key transmitted by the printer. 

When the printer connects to the netpage network for the When a previously unregistered pen is first registered, it 

first time after installation, it creates a signature public/ is of limited use until it is linked to a user. A registered but 

private key pair. It transmits the secret ID and the public key "un-owned" pen is only allowed to be used to request and fill 

securely to the netpage registration server. The server com- 45 in netpage user and pen registration forms, to register a new 

pares the secret ID against the printer's secret ID recorded user to which the new pen is automatically linked, or to add 

in its database, and accepts the registration if the IDs match. a new pen to an existing user. 

It then creates and signs a certificate containing the printer's The pen uses secret-key rather than public-key encryption 

public ID and public signature key, and stores the certificate because of hardware performance constraints in the pen. 

in the registration database. 50 3.4 Secure Documents 

The netpage registration server acts as a certificate author- The netpage system supports the delivery of secure docu- 

ity for netpage printers, since it has access to secret infor- ments such as tickets and coupons. The netpage printer 

mation allowing it to verify printer identity. includes a facility to print watermarks, but will only do so 

When a user subscribes to a publication, a record is on request from publishers who are suitably authorized. The 

created in the netpage registration server database authoriz- 55 publisher indicates its authority to print watermarks in its 

ing the publisher to print the publication to the user's default certificate, which the printer is able to authenticate, 

printer or a specified printer. Every document sent to a The "watermark** printing process uses an alternative 

printer via a page server is addressed to a particular user and dither matrix in specified "watermark" regions of the page, 

is signed by the publisher using the publisher's private Back-to-back pages contain mirror-image watermark 

signature key. The page server verifies, via the registration 60 regions which coincide when printed. The dither matrices 

database, that the publisher is authorized to deliver the used in odd and even pages* watermark regions are designed 

publication to the specified user. The page server verifies the to produce an interference effect when the regions are 

signature using the publisher's public key, obtained from the viewed together, achieved by looking through the printed 

publisher's certificate stored in the registration database. sheet. 

The netpage registration server accepts requests to add 65 The effect is similar to a watermark in that it is not visible 

printing authorizations to the database, so long as those when looking at only one side of the page, and is lost when 

requests are initiated via a pen registered to the printer. the page is copied by normal means. 
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Pages of secure documents cannot be copied using the 
built-in netpage copy mechanism described in Section 1.9 
above. This extends to copying netpages on netp age-aware 
photocopiers. 

Secure documents are typically generated as part of $ 
e -commerce transactions. They can therefore include the 
user's photograph which was captured when the user reg- 
istered biometric information with the netpage registration 
server, as described in Section 2. 

When presented with a secure netpage document, the 
recipient can verify its authenticity by requesting its status in 
the usual way. The unique ID of a secure document is only 
valid for the lifetime of the document, and secure document 
IDs are allocated non-contiguously to prevent their predic- 
tion by opportunistic forgers, A secure document verification 
pen can be developed with built-in feedback on verification 
failure, to support easy point-of-presentation document veri- 
fication. 

dearly neither the watermark nor the user's photograph 
are secure in a cryptographic sense. They simply provide a 2Q 
significant obstacle to casual forgery. Online document 
verification, particularly using a verification pen, provides 
an added level of security where it is needed, but is still not 
entirely immune to forgeries. 

3.5 Non-repudiation ^ 
In the netpage system, forms submitted by users are 

delivered reliably to forms handlers and are persistently 

archived on netpage page servers. It is therefore impossible 

for recipients to repudiate delivery. 

E-commerce payments made through the system, as 3Q 

described in Section 4, are also impossible for the payee to 

repudiate. 

4 Electronic Commerce Model 

4.1 Secure Electronic Transaction (SET) 

The netpage system uses the Secure Electronic Transac- 35 
tion (SET) system as one of its payment systems. SET, 
having been developed by MasterCard and Visa, is orga- 
nized around payment cards, and this is reflected in the 
terminology. However, much of the system is independent of 
the type of accounts being used. 40 

In SET, cardholders and merchants register with a cer- 
tificate authority and are issued with certificates containing 
their public signature keys. The certificate authority verifies 
a cardholder's registration details with the card issuer as 
appropriate, and verifies a merchant's registration details 45 
with the acquirer as appropriate. Cardholders and merchants 
store their respective private signature keys securely on their 
computers. During the payment process, these certificates 
are used to mutually authenticate a merchant and cardholder, 
and to authenticate them both to the payment gateway. 50 

SET has not yet been adopted widely, partly because 
cardholder maintenance of keys and certificates is consid- 
ered burdensome. Interim solutions which maintain card- 
holder keys and certificates on a server and give the card- 
holder access via a password have met with some success. 55 

4.2 Set Payments 

In the netpage system the netpage registration server acts 
as a proxy for the netpage user (i.e. the cardholder) in SET 
payment transactions. 

The netpage system uses biometrics to authenticate the 60 
user and authorize SET payments. Because the system is 
pen-based, the biometric used is the user's on-line signature, 
consisting of time-varying pen position and pressure. A 
fingerprint biometric can also be used by designing a fin- 
gerprint sensor into the pen, although at a higher cost. The 65 
type of biometric used only affects the capture of the 
biometric, not the authorization aspects of the system. 



The first step to being able to make SET payments is to 
register the user's biometric with the netpage registration 
server. This is done in a controlled environment, for example 
a bank, where the biometric can be captured at the same time 
as the user's identity is verified. The biometric is captured 
and stored in the registration database, linked to the user's 
record. The user's photograph is also optionally captured 
and linked to the record. The SET cardholder registration 
process is completed, and the resulting private signature key 
and certificate are stored in the database. The user's payment 
card information is also stored, giving the netpage registra- 
tion server enough information to act as the user's proxy in 
any SET payment transaction. 

When the user eventually supplies the biometric to com- 
plete a payment, for example by signing a netpage order 
form, the printer securely transmits the order information, 
the pen ID and the biometric data to the netpage registration 
server. The server verifies the biometric with respect to the 
user identified by the pen ID, and from then on acts as the 
user's proxy in completing the SET payment transaction. 

4.3 Micro-payments 

The netpage system includes a mechanism for micro - 
payments, to allow the user to be conveniently charged for 
printing low-cost documents on demand and for copying 
copyright documents, and possibly also to allow the user to 
be reimbursed for expenses incurred in printing advertising 
material. The latter depends on the level of subsidy already 
provided to the user. 

When the user registers for e-commerce, a network 
account is established which aggregates micro -payments. 
The user receives a statement on a regular basis, and can 
settle any outstanding debit balance using the standard 
payment mechanism. 

The network account can be extended to aggregate sub- 
scription fees for periodicals, which would also otherwise be 
presented to the user in the form of individual statements. 

4.4 Transactions 

When a user requests a netpage in a particular application 
context, the application is able to embed a user-specific 
transaction ID 55 in the page. Subsequent input through the 
page is tagged with the transaction ID, and the application 
is thereby able to establish an appropriate context for the 
user's input. 

When input occurs through a page which is not user- 
specific, however, the application must use the user's unique 
identity to establish a context. A typical example involves 
adding items from a pre-printed catalog page to the user's 
virtual "shopping cart". To protect the user's privacy, 
however, the unique user ID 60 known to the netpage system 
is not divulged to applications. This is to prevent different 
application providers from easily correlating independently 
accumulated behavioral data. 

The netpage registration server instead maintains an 
anonymous relationship between a user and an application 
via a unique alias ID 65, as shown in FIG. 24. Whenever the 
user activates a hyperlink tagged with the "registered" 
attribute, the netpage page server asks the netpage registra- 
tion server to translate the associated application ID 64, 
together with the pen ID 61, into an alias ID 65. The alias 
ID is then submitted to the hyperlink's application. 

The application maintains state information indexed by 
alias ID, and is able to retrieve user-specific state informa- 
tion without knowledge of the global identity of the user. 

The system also maintains an independent certificate and 
private signature key for each of a user's applications, to 
allow it to sign application transactions on behalf of the user 
using only application-specific information. 
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To assist the system in routing product bar code (UPC) the registration server fails if the application ID and alias ID 

"hyperlink" activations, the system records a favorite appli- don't together identify a subscription 808. 

cation on behalf of the user for any number of product types. The page server then allocates document and page 

Each application is associated with an application instance IDs and forwards the page descriptions, including 

provider, and the system maintains an account on behalf of s p age IDs 50, to the printer. It includes the relevant set of 

each application provider, to allow it to credit and debit the multicast channel names for the printer to listen to. 

provider for click-through fees etc. [t then returns the newly allocated page IDs to the 

An application provider can be a publisher of periodical ap pij catio n for future reference, 

subscribed content. Hie system records the user's willing- Qnce ±Q lication has dieted all of the document 

ejected fiT uen S^SSiS " " 10 StmctUreS t0 the subscribers ' * M P rinters via te 

STRetni^KJti^ and Copyright T™?,' * ^ sub f e ' s of * e 

Apreferred embodiment of a resource description class shared objects on the previously selected mulUcast channels, 

diagram is shown in FIG. 40. Both P a * e servers md P rmters momtor the appropnate 

Each document and content object may be described by multicast channels and receive their required content 

one or more resource descriptions 842. Resource descrip- 15 objects. They are then able to populate the previously 

tions use the Dublin Core metadata element set, which is pointcast document structures. This allows the page servers 

designed to facilitate discovery of electronic resources. to add complete documents to their databases, and it allows 

Dublin Core metadata conforms to the World Wide Web the printers to print the documents. 

Consortium (W3C) Resource Description Framework 5.2 Hyperlink Activation Protocol 

(RDF). 20 Apreferred embodiment of a hyperlink activation proto- 

A resource description may identify rights holders 920. col is shown in FIG. 45. 

The netpage system automatically transfers copyright fees When a user clicks on a netpage with a netpage pen, the 

from users to rights holders when users print copyright pen communicates the click to the nearest netpage printer 

content. 601. The click identifies the page and a location on the page. 

, _ . . 25 The printer already knows the ID 61 of the pen from the pen 

5 Communications Protocols connection protocol. 

A communications protocol defines an ordered exchange The printer determines, via the DNS, the network address 

of messages between entities. In the netpage system, entities of the page server 10a handling the particular page ID 50. 

such as pens, printers and servers utilise a set of defined The address may already be in its cache if the user has 

protocols to cooperatively handle user interaction with the 30 recently interacted with the same page. The printer then 

netpage system. forwards the pen ID, its own printer ID 62, the page ID and 

Each protocol is illustrated by way of a sequence diagram click location to the page server, 

in which the horizontal dimension is used to represent The page server loads the page description 5 identified by 

message flow and the vertical dimension is used to represent the page ID and determines which input element's zone 58, 

time. Each entity is represented by a rectangle containing the 35 if any, the click lies in. Assuming the relevant input element 

name of the entity and a vertical column representing the is a hyperlink element 844, the page server then obtains the 

lifeline of the entity. During the time an entity exists, the associated application ID 64 and link ID 54, and determines, 

lifeline is shown as a dashed line. During the time an entity via the DNS, the network address of the application server 

is active, the lifeline is shown as a double line. Because the hosting the application 71. 

protocols considered here do not create or destroy entities, 40 The page server uses the pen ID 61 to obtain the corre- 

life lines are generally cut short as soon as an entity ceases sponding user ID 60 from the registration server 11, and then 

to participate in a protocol allocates a globally unique hyperlink request ID 52 and 

5.1 Subscription Delivery Protocol builds a hyperlink request 934. The hyperlink request class 

A preferred embodiment of a subscription delivery pro- diagram is shown in FIG. 44. The hyperlink request records 

tocol is shown in FIG. 43. 45 the IDs of the requesting user and printer, and identifies the 

A large number of users may subscribe to a periodical clicked hyperlink instance 862. The page server then sends 

publication. Each user's edition may be laid out differently, its own server ID 53, the hyperlink request ID, and the link 

but many users' editions will share common content such as ID to the application. 

text objects and image objects. The subscription delivery The application produces a response document according 

protocol therefore delivers document structures to individual 50 to application-specific logic, and obtains a document ID 51 

printers via pointcast, but delivers shared content objects via from an ID server 12. It then sends the document to the page 

multicast. server 10b responsible for the document's newly allocated 

Tne application (i.e. publisher) first obtains a document ID, together with the requesting page server's ID and the 

ID 51 for each document from an ID server 12. It then sends hyperlink request ID. 

each document structure, including its document ID and 55 The second page server sends the hyperlink request ID 

page descriptions, to the page server 10 responsible for the and application ID to the first page server to obtain the 

document's newly allocated ID. It includes its own appli- corresponding user ID and printer ID 62. The first page 

cation ID 64, the subscriber's alias ID 65, and the relevant server rejects the request if the hyperlink request has expired 

set of multicast channel names. It signs the message using its or is for a different application. 

private signature key. 60 The second page server allocates document instance and 

The page server uses the application ID and alias ID to page IDs 50, returns the newly allocated page IDs to the 

obtain from the registration server the corresponding user ID application, adds the complete document to its own 

60, the user's selected printer ID 62 (which may be explic- database, and finally sends the page descriptions to the 

itly selected for the application, or may be the user's default requesting printer. 

printer), and the application's certificate. 65 The hyperlink instance may include a meaningful trans- 

The application's certificate allows the page server to action ID 55, in which case the first page server includes the 

verify the message signature. The page server's request to transaction ID in the message sent to the application. This 
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allows the application to establish a transaction-specific 5.6 Commission Payment Protocol 

context for the hyperlink activation. A preferred embodiment of a commission payment pro- 

If the hyperlink requires a user alias, i.e. its "alias tocol is shown in FIG. 47. 

required" attribute is set, then the first page server sends both In an e-commerce environment, fees and commissions 

the pea ID 61 and the hyperlink's application ID 64 to the 5 may be payable from an application provider to a publisher 

registration server 11 to obtain not just the user ID corre- on click-throughs, transactions and sales. Commissions on 

sponding to the pen ID but also the alias ID 65 correspond- fees and commissions on commissions may also be payable 

ing to the application ID and the user ID. It includes the alias from the publisher to the provider of the printer. 

ID in the message sent to the application, allowing the The hyperlink request ID 52 is used to route a fee or 

application to establish a user-specific context for the hyper- JQ commission credit from the target application provider 10a 

link activation. (e.g. merchant) to the source application provider 70b (i.e. 

5.3 Handwriting Recognition Protocol publisher), and from the source application provider 70b to 
When a user draws a stroke on a netpage with a netpage the printer provider 72. 

pen, the pen communicates the stroke to the nearest netpage -phe target application receives the hyperlink request ID 

printer. The stroke identifies the page and a path on the page. £ om me pa g e server 10 when the hyperlink is first activated, 

The printer forwards the pen ID 61, its own printer ID 62, 15 as described in Seclioil 52 . When the target application 

the page ID 50 and stroke path to the page server 10 in the needs to ^dit the source application provider, it sends the 

usual way. application provider credit to the original page server 

The page server loads the page description 5 identified by 4 . . 1r , rr4 

iL Ik j j . • l ■ t_ ■ f 1 *j so together with the hyperlink request ID. I ne page server uses 

the page ID and determines which input element s zone 5o, °. « - m * *j *u i 

if anyfthe stroke intersects. Assuming the relevant input 20 request ID to identify the source application 

element is a text field 878, the page server appends the stroke ™ d s * nds f cdlt on to ^ relevant registration server 11 

to the text field's digital ink. together with the source application ID 64, its own server ID 

After aperiod of inactivity in the zone of the text field, the 53 > and ^ hyperlink request ID. The registration server 

page server sends the pen ID and the pending strokes to the credits the corresponding application provider's account 

registration server 11 for interpretation. The registration 25 8 27. It also notifies the application provider, 

server identifies the user corresponding to the pen, and uses If tne application provider needs to credit the printer 

the user's accumulated handwriting model 822 to interpret provider, it sends the printer provider credit to the original 

the strokes as handwritten text. Once it has converted the page server together with the hyperlink request ID. The page 

strokes to text, the registration server returns the text to the server uses the hyperlink request ID to identify the printer, 

requesting page server. The page server appends the text to 3Q and sends the credit on to the relevant registration server 

the text value of the text field. together with the printer ID. The registration server credits 

5.4 Signature Verification Protocol the corresponding printer provider account 814. 
Assuming the input element whose zone the stroke inter- The source application provider is optionally notified of 

sects is a signature field 880, the page server 10 appends the me identity of the target application provider, and the printer 

stroke to the signature field's digital ink. provider of the identity of the source application provider. 

After a period of inactivity in the zone of the signature 35 

field, the page server sends the pen ID 61 and the pending 6. Netpage Pen Description 

strokes to the registration server 11 for verification. It also 6.1 Pen Mechanics 

sends the application ID 64 associated with the form of Referring to FIGS. 8 and 9, the pen, generally designated 
which the signature field is part, as well as the form ID 56 by reference numeral 101, includes a housing 102 in the 
and the current data content of the form. The registration 40 form of a plastics moulding having walls 103 defining an 
server identifies the user corresponding to the pen, and uses interior space 104 for mounting the pen components. The 
the user's dynamic signature biometric 818 to verify the pen top 105 is in operation rotatably mounted at one end 106 
strokes as the user's signature. Once it has verified the of the housing 102. A semi-transparent cover 107 is secured 
signature, the registration server uses the application ID 64 to the opposite end 108 of the housing 102. The cover 107 
and user ID 60 to identify the user's application-specific 45 is also of moulded plastics, and is formed from semi- 
private signature key. It then uses the key to generate a transparent material in order to enable the user to view the 
digital signature of the form data, and returns the digital status of the LED mounted within the housing 102. The 
signature to the requesting page server. The page server cover 107 includes a main part 109 which substantially 
assigns the digital signature to the signature field and sets the surrounds the end 108 of the housing 102 and a projecting 
associated form's status to frozen. 50 portion 110 which projects back from the main part 109 and 
The digital signature includes the alias ID 65 of the fits within a corresponding slot 111 formed in the walls 103 
corresponding user. This allows a single form to capture of the housing 102. A radio antenna 112 is mounted behind 
multiple users' signatures. the projecting portion 110, within the housing 102. Screw 

5.5 Form Submission Protocol threads 113 surrounding an aperture 113A on the cover 107 
A preferred embodiment of a form submission protocol is 55 are arranged to receive a metal end piece 114, including 

shown in FIG. 46. corresponding screw threads 115. The metal end piece 114 

Form submission occurs via a form hyperlink activation. is removable to enable ink cartridge replacement. 

It thus follows the protocol defined in Section 5.2, with some Also mounted within the cover 107 is a tri-color status 

form-specific additions. LED 116 on a flex PCB 117. The antenna 112 is also 

In the case of a form hyperlink, the hyperlink activation 60 mounted on the flex PCB 117. The status LED 116 is 

message sent by the page server 10 to the application 71 also mounted at the top of the pen 101 for good all-around 

contains the form ID 56 and the current data content of the visibility. 

form. If the form contains any signature fields, then the The pen can operate both as a normal marking ink pen and 

application verifies each one by extracting the alias ID 65 as a non-marking stylus. An ink pen cartridge 118 with nib 

associated with the corresponding digital signature and 65 119 and a stylus 120 with stylus nib 121 are mounted side 

obtaining the corresponding certificate from the registration by side within the housing 102. Either the ink cartridge nib 

server 11. 119 or the stylus nib 121 can be brought forward through 
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open end 122 of the metal end piece 114, by rotation of the pen 101 circuitry includes a buffer arranged to store digital 

pen top 105. Respective slider blocks 123 and 124 are ink data for approximately 12 minutes of the pen motion on 

mounted to the ink cartridge 118 and stylus 120, respec- the surface) and can be transmitted later, 

tively. A rotatable cam barrel 125 is secured to the pen top The controller chip 134 is mounted on the second flex 

105 in operation and arranged to rotate therewith. The cam s PCB 129 in the pen 101. FIG. 10 is a block diagram 

barrel 125 includes a cam 126 in the form of a slot within the illustrating in more detail the architecture of the controller 

walls 181 of the cam barrel. Cam followers 127 and 128 chip 134. FIG. 10 also shows representations of the RF chip 

projecting from slider blocks 123 and 124 fit within the cam 133, the image sensor 132, the tri-color status LED 116, the 

slot 126. On rotation of the cam barrel 125, the slider blocks IR illumination LED 131, the IR force sensor LED 143, and 

123 or 124 move relative to each other to project either the 10 the force sensor photodiode 144. 

pen nib 119 or stylus nib 121 out through the hole 122 in the The pen controller chip 134 includes a controlling pro- 
metal end piece 114. The pen 101 has three states of cessor I 45 Bus 146 enables the exchange of data between 
operation. By turning the top 105 through 90° steps, the components of the controller chip 134. Flash memory 147 
three states are: and a 512 KB DRAM 148 are also included. An analog-to- 
ctvhic i-?n nih 1^1 out- digital converter 149 is arranged to convert the analog signal 
?Y °A ° j 15 from the force sensor photodiode 144 to a digital signal. 
Ink cartridge 118 nib 119 out; and M interface 152 interfaces with the image 
Neither ink cartridge 118 nib 119 out nor stylus 120 nib sensor 132. A transceiver controller 153 and base band 
121 out. circuit 154 are also included to interface with the RF chip 
A second flex PCB 129, is mounted on an electronics 133 which includes an RF circuit 155 and RF resonators and 
chassis 130 which sits within the housing 102. The second to inductors 156 connected to the antenna 112. 
flex PCB 129 mounts an infrared LED 131 for providing The controlling processor 145 captures and decodes loca- 
infrared radiation for projection onto the surface. An image tion data from tags from the surface via the image sensor 
sensor 132 is provided mounted on the second flex PCB 129 132, monitors the force sensor photodiode 144, controls the 
for receiving reflected radiation from the surface. The sec- LEDs 116, 131 and 143, and handles short-range radio 
ond flex PCB 129 also mounts a radio frequency chip 133, 25 communication via the radio transceiver 153. It is a medium- 
which includes an RF transmitter and RF receiver, and a performance (-40 MHz) general-purpose RISC processor, 
controller chip 134 for controlling operation of the pen 101. The processor 145, digital transceiver components 
An optics block 135 (formed from moulded clear plastics) (transceiver controller 153 and baseband circuit 154), image 
sits within the cover 107 and projects an infrared beam onto sensor interface 152, flash memory 147 and 512 KB DRAM 
the surface and receives images onto the image sensor 132. 30 148 are integrated in a single controller ASIC. Analog RF 
Power supply wires 136 connect the components on the components (RF circuit 155 and RF resonators and inductors 
second flex PCB 129 to battery contacts 137 which are 156) are provided in the separate RF chip, 
mounted within the cam barrel 125. A terminal 138 connects The image sensor is a 215x215 pixel CCD (such a sensor 
to the battery contacts 137 and the cam barrel 125. A three is produced by Matsushita Electronic Corporation, and is 
volt rechargeable battery 139 sits within the cam barrel 125 35 described in a paper by Itakura, KTNobusada, N Okusenya, 
in contact with the battery contacts. An induction charging R Nagayoshi, and M Ozaki, "A 1 mm 50 k-Pixel IT CCD 
coil 140 is mounted about the second flex PCB 129 to enable Image Sensor for Miniature Camera System", IEEE Trans- 
recharging of the battery 139 via induction. The second flex actions on Electronic Devices, Volt 47, number 1, January 
PCB 129 also mounts an infrared LED 143 and infrared 2000, which is incorporated herein by reference) with an IR 
photodiode 144 for detecting displacement in the cam barrel 40 filter. 

125 when either the stylus 120 or the ink cartridge 118 is The controller ASIC 134 enters a quiescent state after a 

used for writing, in order to enable a determination of the period of inactivity when the pen 101 is not in contact with 

force being applied to the surface by the pen nib 119 or a surface. It incorporates a dedicated circuit 150 which 

stylus nib 121. The IR photodiode 144 detects light from the monitors the force sensor photodiode 144 and wakes up the 

IR LED 143 via reflectors (not shown) mounted on the slider 45 controller 134 via the power manager 151 on a pen-down 

blocks 123 and 124. event. 

Rubber grip pads 141 and 142 are provided towards the The radio transceiver communicates in the unlicensed 900 

end 108 of the housing 102 to assist gripping the pen 101, MHz band normally used by cordless telephones, or alter- 

and top 105 also includes a clip 142 for clipping the pen 101 natively in the unlicensed 2.4 GHz industrial, scientific and 

to a pocket. 50 medical (ISM) band, and uses frequency hopping and col- 

6.2 Pen Controller lision detection to provide interference -free communication. 

The pen 101 is arranged to determine the position of its In an alternative embodiment, the pen incorporates an 

nib (stylus nib 121 or ink cartridge nib 119) by imaging, in Infrared Data Association (IrDA) interface for short-range 

the infrared spectrum, an area of the surface in the vicinity communication with a base station or netpage printer, 

of the nib. It records the location data from the nearest 55 In a further embodiment, the pen 101 includes a pair of 

location tag, and is arranged to calculate the distance of the orthogonal accelerometers mounted in the normal plane of 

nib 121 or 119 from the location tab utilising optics 135 and the pen 101 axis. The accelerometers 190 are shown in 

controller chip 134. The controller chip 134 calculates the FIGS. 9 and 10 in ghost outline. 

orientation of the pen and the nib-to-tag distance from the The provision of the accelerometers enables this embodi- 

perspective distortion observed on the imaged tag. 60 ment of the pen 101 to sense motion without reference to 

Utilising the RF chip 133 and antenna 112 the pen 101 can surface location tags, allowing the location tags to be 

transmit the digital ink data (which is encrypted for security sampled at a lower rate. Each location tag ID can then 

and packaged for efficient transmission) to the computing identify an object of interest rather than a position on the 

system. surface. For example, if the object is a user interface input 

When the pen is in range of a receiver, the digital ink data 65 element (e.g. a command button), then the tag ID of each 

is transmitted as it is formed. When the pen 101 moves out location tag within the area of the input element can directly 

of range, digital ink data is buffered within the pen 101 (the identify the input element. 
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The acceleration measured by the accelerometers in each 
of the x and y directions is integrated with respect to time to 
produce an instantaneous velocity and position. 

Since the starting position of the stroke is not known, only 
relative positions within a stroke are calculated. Although s 
position integration accumulates errors in the sensed 
acceleration, accelerometers typically have high resolution, 
and the time duration of a stroke, over which errors 
accumulate, is short. 

7. Netpage Printer Description 10 
7.1 Printer Mechanics 

The vertically-mounted netpage wallprinter 601 is shown 
fully assembled in FIGS. 11 and 12. As best shown in FIGS. 
12, 12a and 68, it prints netpages on A4 sized media using 
duplexed 8V2" Memjet™ print engines 602 and 603. It uses 15 
a straight paper path with the paper 604 passing through 
duplexed print engines 602 and 603 which print both sides 
of a sheet simultaneously, in full color and with full bleed. 
A multi-DSP raster image processor (RIP) rasterizes pages 
to internal memory, and a pair of custom print engine 20 
controllers expand, dither and print page images to the 
duplexed printheads in real time. 

An integral binding assembly 605 applies a strip of glue 
along one edge of each printed sheet, allowing it to adhere 
to the previous sheet when pressed against it. This creates a 25 
final bound document 618 which can range in thickness 
from one sheet to several hundred sheets. The binding 
assembly will be considered in close detail below with 
particular reference to FIGS. 62, 63 and 64. 

Referring to FIGS. 11, 12, 12a, 13 and 53 to 58, the 30 
wallprinter 601 consists of a main chassis 606, which 
accommodates all major components and assemblies. As 
best shown in FIG. 58, it has a pivoting media tray 607 on 
the front upper portion, which is covered by a front molding 
608 and handle molding 609. The front molding 608, handle 35 
molding 609 and lower front molding 610 can vary in color, 
texture and finish to make the product more appealing to 
consumers. They simply clip onto the front of the wallprinter 
601. 

FIGS. 59 and 60 show the wallprinter electrical system in 40 
isolation. Aflexible printed circuit board (flex PCB) 611 runs 
from the media tray 607 to the main PCB 612. It includes 
four different color LEDs 613, 614, 615 and 616 and a push 
button 617. The LEDs show through the front molding and 
indicate "on" 613, "ink out" 614, "paper out" 615, and 45 
"error" 616. The push button 617 elicits printed "help" in the 
form of usage instructions, printer and consumable status 
information, and a directory of resources on the netpage 
network. 

Printed, bound documents 618 exit through the base of the 50 
wallprinter 601 into a clear, plastic, removable collection 
tray 619. This is discussed in greater detail below with 
specific reference to FIG. 64. 

The wallprinter 601 is powered by an internal 110V/220V 
power supply 620 and has a metal mounting plate 621 that 55 
is secured to a wall or stable vertical surface by four screws. 
Plunged keyhole slot details 622 in the metal plate 621 allow 
for four spigots mounted on the rear of the printer to hook 
onto the plate. The wallprinter 601 is prevented from being 
lifted off by a screw that locates the chassis molding 606 to 60 
the plate 621 at one position behind the media tray 607. 

Referring to FIGS. 53, 65 and 66, the side of the wall- 
printer 601 includes a module bay 624 which accommodates 
a network interface module 625 which allows the printer to 
be connected to the netpage network and to a local computer 65 
or network. The interface module 625 can be selected and 
installed in the factory or in the field to provide the interfaces 



required by the user. The modules may have common 
connector options, such as: IEEE 1394 (Firewire) 
connection, standard Centronics printer port connection or a 
combined USB2 649 and Ethernet 650 connection. TTiis 
allows the consumer to connect the wallprinter 601 to a 
computer or use it as a network printer. FIG. 66 shows the 
exploded assembly of the module 625. The interface module 
PCB 651, (with gold contact edge strips) plugs directly into 
the main wallprinter PCB 612 via an edge connector 654. 
The different connector configurations are accommodated in 
the module design by use of a tool insert 652. Finger 
recesses 653 on either side of the module 625 allow for easy 
manual insertion or removal. 

Turning to FIG. 68, the main PCB 612 is attached to the 
rear of the chassis 606. The board 612 interfaces through the 
chassis molding 606 to the interface module 625. The PCB 
612 also carries the necessary peripheral electronics to the 
Memjet™ printheads 705. This includes a main CPU with 
two 32 MB DRAMs, flash memory, IEEE 1394 interface 
chip, six motor controllers, various sensor connectors, inter- 
face module PCB edge connector, power management, 
internal/external data connectors and a QA chip. 

FIG. 58 shows the front hatch access to the paper 604 and 
the ink cartridge 627. Referring to FIG. 67, paper 604 is 
placed into a hinged top tray 607 and pressed down onto a 
sprung platen 666. The tray 607 is mounted to the chassis 
606 via hinges 700. Each hinge has a base, a hinge lever and 
a hinge side. Pivots on the base and paper/media tray 607 
engage the lever and side such that the paper/media tray 607 
rotates in a manner that avoids kinking the supply hoses 646. 

The paper 604 is positioned under edge guides 667 before 
being closed and is automatically registered to one side of 
the tray 607 by action of a metal spring part 668. An ink 
cartridge 627 connects into a pivoting ink connector mold- 
ing 628 via a series of self -sealing connectors 629. The 
connectors 629 transmit ink, air and glue to their separate 
locations. The ink connector molding 628 contains a sensor, 
which detects a QA chip on the ink cartridge and verifies 
identification prior to printing. When the front hatch is 
sensed closed, a release mechanism allows the sprung platen 
666 to push the paper 604 against a motorized media pick-up 
roller assembly 626. 

FIG. 54, shows the complete assembly of the replaceable 
ink cartridge 627. It has bladders or chambers for storing 
fixative 644, adhesive 630, and cyan 631, magenta 632, 
yellow 633, black 634 and infrared 635 inks. The cartridge 
627 also contains a micro air filter 636 in a base molding 
637. As shown in FIG. 13, the micro air filter 636 interfaces 
with an air pump 638 inside the printer via a hose 639. This 
provides filtered air to the printheads 705 to prevent ingress 
of micro particles into the Memjet™ printheads 705 which 
may clog the nozzles. By incorporating the air filter 636 
within the cartridge 627, the operational life of the filter is 
effectively linked to the life of the cartridge. This ensures 
that the filter is replaced together with the cartridge rather 
than relying on the user to clean or replace the filter at the 
required intervals. Furthermore, the adhesive and infrared 
ink are replenished together with the visible inks and air 
filter thereby reducing how frequently the printer operation 
is interrupted because of the depletion of a consumable 
material. 

The cartridge 627 has a thin wall casing 640. The ink 
bladders 631 to 635 and fixitive bladder 644 are suspended 
within the casing by a pin 645 which hooks the cartridge 
together. The single glue bladder 630 is accommodated in 
the base molding 637. This is a fully recyclable product with 
a capacity for printing and gluing 3000 pages (1500 sheets). 
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Referring to FIGS. 12, 12a, 59, 60 and 68, the motorized 
media pick-up roller assembly 626 pushes the top sheet 
directly from the media tray 607 past a paper sensor (not 
shown) on the first print engine 602 into the duplexed 
Memjet™ printhead assembly. 5 

Two Memjet™ print engines 602 and 603 are mounted in 
an opposing in-line sequential configuration along the 
straight paper path. The paper 604 is drawn into the first 
print engine 602 by integral, powered pick-up rollers 626. 
The position and size of the paper 604 is sensed and full 10 
bleed printing commences. 

Fixative is printed simultaneously to aid drying in the 
shortest possible time. 

As best shown in FIG. 12a, the Memjet™ print engines 
602 and 603 include a rotary capping, blotting and platen 15 
device 669; The capping device seals the Memjet™ print- 
heads 705 when not in use. It uncaps and rotates to produce 
an integral blotter, which is used for absorbing ink fired from 
the printheads 705 during routine printer startup mainte- 
nance. It simultaneously moves an internal capping device 20 
inside the Memjet™ printhead 705 that allows air to flow 
into the protective nozzle shield area. The third rotation of 
the device moves a platen surface into place, which supports 
one side of the sheet 604 during printing. 

The paper exits the first Memjet™ print engine 602 25 
through a set of powered exit spike wheels (aligned along 
the straight paper path), which acts against a rubberized 
roller. These spike wheels contact the 'wet* printed surface 
and continue to feed the sheet 604 into the second Memjet™ 
print engine 603. 30 

This second print engine 603 is mounted the opposite way 
up to the first in order to print the underside of the sheet 604. 

As shown in FIGS. 12, 12a, 13, 62 and 63, the paper 604 
passes from the duplexed print engines 602 and 603, into the 
binder assembly 605. The printed page passes between a 35 
powered spike wheel axle 670 with a fibrous support roller 
and another movable axle with spike wheels and a momen- 
tary action glue wheel 673. The movable axle/glue assembly 
673 is mounted to a metal support bracket and it is trans- 
ported forward to interface with the powered axle 670 by 40 
action of a camshaft 642. A separate motor powers 675 this 
camshaft. Both motors 676 are controlled by the Memjet™ 
printheads. 

The glue wheel assembly 673 consists of a partially 
hollow axle 679 with a rotating coupling 680 for the glue 45 
supply hose 641 from the ink cartridge 627. This axle 679 
connects to a glue wheel 681, which absorbs adhesive by 
capillary action through radial holes. A molded housing 
surrounds the glue wheel 681, with an opening at the front. 
Pivoting side moldings 683 and sprung outer doors 684 are 50 
attached to the metal support bracket and hinge out sideways 
when the rest of the assembly 673 is thrust forward. This 
action exposes the glue wheel 681 through the front of the 
molded housing. Tension springs 685 close the assembly and 
effectively cap the glue wheel 681 during periods of inac- 55 
tivity. 

As the sheet 604 passes into the glue wheel assembly 673, 
adhesive is applied to one vertical edge on the front side 
(apart from the first sheet of a document) as it is transported 
down into the binding assembly 605. It will be appreciated 60 
that this arrangement applies adhesive to each page during 
printing so that the paper movement through the printer is 
not interrupted or stopped at a separate gluing station. This 
increases the printer speed, however, it requires that the 
pages move through the printer in "portrait" configuration 65 
(that is, in a direction parallel to the long edges). This in turn 
requires the paper tray, binding station and collection station 



to be in portrait configuration. This may make the overall 
length of the printer too great to conveniently fit into areas 
having limited space. In these situations, the media tray, 
binding station and collection station can be arranged in 
"landscape" orientation (short sides parallel to paper 
movement) to shorten the length of the printer. However, the 
gluing assembly must still be able to apply glue along the 
long side of the pages. In this version of wallprinter (not 
shown), the adhesive is applied to the longitudinal edge of 
each page with a reciprocating glue strip. 

The "portrait" binder assembly 605 is best shown in FIG. 
62. It has a metal support chassis 686, a sprung molded 
binding platen 687 that runs on four traverser rods, a molded 
angled platen 689 which supports the document 618 after the 
sheet 604 has been moved across, and an exit hatch 690 with 
support bracket 691. The printed page 604 is fed in until it 
rests on the exit hatch 690. The binding platen 687 is 
propelled forward at high speed via a looped system of 
wheels 692 and a sprung steel cable 693 that attaches to a 
powered cable winder shaft 694. As the cable winder shaft 
694 is rotated, the cable loop 693 shortens and transports the 
binding platen 687 forward. This powered shaft 694 has a 
slip clutch mechanism and provides the necessary speed to 
push the sheet 604 forward onto the rear of a previous sheet, 
glue/bind it then return under the action of return springs 699 
to the home position to accept the next printed sheet. A 
single operating cycle of the reciprocating platen takes less 
than 2 seconds. 

The binding assembly 605 binds pages one by one into a 
bound document, thereby producing bound documents with- 
out significantly adding to the time taken to print the 
separate pages of the document. Furthermore it applies the 
adhesive directly prior to pressing it against the previous 
page. This is more effective than applying adhesive to the 
rear of each page and sequentially pressing each page to the 
subsequent page because any interruption in the printing 
process such as replenishing the paper supply may allow the 
adhesive applied to the last adhered page to deteriorate and 
become less effective. 

The cable 693 is sprung to allow for positive pressure to 
be applied to the previous sheet to aid binding. Furthermore, 
the angled platen 689 is shallower at the top than at the base 
in order to support the document 618 in an over axis 
configuration. 

A sensor (not shown) operatively connected to the control 
of the stepper motor, may be used to determine the position 
of the last page bound to the document to allow the platen 
to accurately adhere the next page to it. 

A paper tapper 643 knocks the sheet 604 to one side of the 
binder 605 as it is transported across to the angled platen 
689. The main PCB 612 controls motors 695, 696 and 697 
for the cable winder shaft 694, the tapper 643 and the exit 
hatch 690 respectively. 

When a document 618 is bound and finished, the powered 
exit hatch 690 opens. A tamper sensor (not shown) is 
provided to detect document jams or other interferences 
acting to prevent the exit hatch 690 from closing. The tapper 
643 also tap aligns the printed document 618 during ejection 
out of the binder 605 into the collection tray 619. Plastic 
foils 698 on the lower front molding 610 work together with 
the hatch 690 to direct the finished document 618 to the back 
of the collection tray 619 and feed any further documents 
into the tray without hitting existing ones. A plurality the 
flexible foils may be provided, each having different lengths 
to accommodate documents having different page sizes. The 
collection tray 619 is molded in clear plastic and pulls out of 
its socket under a certain loading. Access for removing 
documents is provided on three sides. 
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7.2 Memjet-based Printing 

A Memjet™ printhead produces 1600 dpi bi-level 
CMYK. On low-diffusion paper, each ejected drop forms an 
almost perfectly circular 22.5 fim diameter dot. Dots are 
easily produced in isolation, allowing dispersed-dot dither- 
ing to be exploited to its fullest. 

A page layout may contain a mixture of images, graphics 
and text. Continuous-tone (contone) images and graphics are 
reproduced using a stochastic dispersed-dot dither. Unlike a 
clustered-dot (or amplitude-modulated) dither, a dispersed- 
dot (or frequency-modulated) dither reproduces high spatial 
frequencies (i.e. image detail) almost to the limits of the dot 
resolution, while simultaneously reproducing lower spatial 
frequencies to their full color depth, when spatially inte- 
grated by the eye. A stochastic dither matrix is carefully 
designed to be free of objectionable tow-frequency patterns 
when tiled across the image. As such its size typically 
exceeds the minimum size required to support a particular 
number of intensity levels (e.g. 16x16x8 bits for 257 inten- 
sity levels). 

Human contrast sensitivity peaks at a spatial frequency of 
about 3 cycles per degree of visual field and then falls off 
logarithmically, decreasing by a factor of 100 beyond about 
40 cycles per degree and becoming immeasurable beyond 60 
cycles per degree. At a normal viewing distance of 12 inches 
(about 300 mm), this translates roughly to 200-300 cycles 
per inch (cpi) on the printed page, or 400-600 samples per 
inch according to Nyquist's theorem. 

In practice, contone resolution above about 300 ppi is of 
limited utility outside special applications such as medical 
imaging. Offset printing of magazines, for example, uses 
contone resolutions in the range 150 to 300 ppi. Higher 
resolutions contribute slightly to color error through the 
dither. 

Black text and graphics are reproduced directly using 
bi-level black dots, and are therefore not antialiased (i.e. 
low-pass filtered) before being printed. Text is therefore 
supersampled beyond the perceptual limits discussed above, 
to produce smoother edges when spatially integrated by the 
eye. Text resolution up to about 1200 dpi continues to 
contribute to perceived text sharpness (assuming low- 
diffusion paper, of course). 

The netpage printer uses a contone resolution of 267 ppi 
(i.e. 1600 dpi/6), and a black text and graphics resolution of 
800 dpi. 

7.3 Document Data Flow 

Because of the pagewidth nature of the Memjet™ 
printhead, each page must be printed at a constant speed to 
avoid creating visible artifacts. This means that the printing 
speed can't be varied to match the input data rate. Document 
rasterization and document printing are therefore decoupled 
to ensure the printhead has a constant supply of data. A page 
is never printed until it is fully rasterized. This is achieved 
by storing a compressed version of each rasterized page 
image in memory. 

This decoupling also allows the raster image processor 
(RIP) to run ahead of the printer when rasterizing simple 
pages, buying time to rasterize more complex pages. 

Because contone color images are reproduced by stochas- 
tic dithering, but black text and line graphics are reproduced 
directly using dots, the compressed page image format 
contains a separate foreground bi-level black layer and 
background contone color layer. The black layer is compos- 
ited over the contone layer after the contone layer is dith- 
ered. 

Netpage tags are rendered to a separate layer and are 
ultimately printed using infrared-absorptive ink. 
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At 267 ppi, a Letter page of contone CMYK data has a 
size of 25 MB. Using lossy contone compression algorithms 
such as JPEG (ISO/IEC 19018-1:1994, Information 
technology — Digital compression and coding of continuous- 
S tone still images: Requirements and guidelines, 1994, the 
contents of which are herein incorporated by cross- 
reference), contone images compress with a ratio up to 10:1 
without noticeable loss of quality, giving a compressed page 
size of 2.5 MB. 

At 800 dpi, a Letter page of bi-level data has a size of 7 
MB. Coherent data such as text compresses very well. Using 
lossless bi-level compression algorithms such as Group 4 
Facsimile (ANSI/EIA 538-1 988, Facsimile Coding Schemes 
and Coding Control Functions for Group 4 Facsimile 
Equipment, August 1988, the contents of which are herein 
15 incorporated by cross-reference), ten-point text compresses 
with a ratio of about 10: 1, giving a compressed page size of 
0.8 MB. 

Once dithered, a page of CMYK contone image data 
consists of 114 MB of bi-level data. Using lossless bi-level 

20 compression algorithms on this data is pointless precisely 
because the optimal dither is stochastic; — i.e. since it intro- 
duces hard-to-compress disorder. 

The two -layer compressed page image format therefore 
exploits the relative strengths of lossy JPEG contone image 

25 compression and lossless bi-level text compression. The 
format is compact enough to be storage-efficient, and simple 
enough to allow straightforward real-time expansion during 
printing. 

Since text and images normally don't overlap, the normal 
30 worst-case page image size is 2.5 MB (i.e. image only), 
while the normal best-case page image size is 0.8 MB (i.e. 
text only). The absolute worst -case page image size is 3.3 
MB (i.e, text over image). Assuming a quarter of an average 
page contains images, the average page image size is 1.2 
35 MB. 

7.4 Printer Controller Architecture 

The netpage printer controller consists of a controlling 
processor 750, a factory-installed or field-installed network 
interface module 625, a radio transceiver (transceiver con- 

40 trailer 753, baseband circuit 754, RF circuit 755, and RF 
resonators and inductors 756), dual raster image processor 
(RIP) DSPs 757, duplexed print engine controllers 760a and 
7606, flash memory 658, and 64 MB of DRAM 657, as 
illustrated in FIG. 63. 

45 The controlling processor handles communication with 
the network 19 and with local wireless netpage pens 101, 
senses the help button 617, controls the user interface LEDs 
615-616, and feeds and synchronizes the RIP DSPs 757 and 
print engine controllers 760. It consists of a medium- 

50 performance general-purpose microprocessor. The control- 
ling processor 750 communicates with the print engine 
controllers 760 via a high-speed serial bus 659. 

The RIP DSPs rasterize and compress page descriptions to 
the netpage printer's compressed page format. Each print 

55 engine controller expands, dithers and prints page images to 
its associated Memjet™ printhead -350 in real time (i.e. at 
over 30 pages per minute). The duplexed print engine 
controllers print both sides of a sheet simultaneously. 
The master print engine controller 760a controls the paper 

60 transport and monitors ink usage in conjunction with the 
master QA chip 665 and the ink cartridge QA chip 761. 

The printer controller's flash memory 658 holds the 
software for both the processor 750 and the DSPs 757, as 
well as configuration data. This is copied to main memory 

65 657 at boot time. 

The processor 750, DSPs 757, and digital transceiver 
components (transceiver controller 753 and baseband circuit 
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754) are integrated in a single controller ASIC 656. Analog 
RF components (RF circuit 755 and RF resonators and 
inductors 756) are provided in a separate RF chip 762. The 
network interface module 625 is separate, since netpage 
printers allow the network connection to be factory-selected 
or field-selected. Flash memory 658 and the 2x256 Mbit (64 
MB) DRAM 657 is also off-chip. The print engine control- 
lers 760 are provided in separate ASICs. 

A variety of network interface modules 625 are provided, 
each providing a netpage network interface 751 and option- 
ally a local computer or network interface 752. Netpage 
network Internet interfaces include POTS modems, Hybrid 
Fiber-Coax (HFC) cable modems, ISDN modems, DSL 
modems, satellite transceivers, current and next-generation 
cellular telephone transceivers, and wireless local loop 
WLL) transceivers. Local interfaces include IEEE 1284 
parallel port), lOBase-T and 100Base-T Ethernet, USB and 
USB 2.0, IEEE 1394 (Firewire), and various emerging home 
networking interfaces. If an Internet connection is available 
on the local network, then the local network interface can be 
used as the netpage network interface. 

The radio transceiver 753 communicates in the unlicensed 
900 MHz band normally used by cordless telephones, or 
alternatively in the unlicensed 2.4 GHz industrial, scientific 
and medical (ISM) band, and uses frequency hopping and 
collision detection to provide interference-free communica- 
tion. 

The printer controller optionally incorporates an Infrared 
Data Association (IrDA) interface for receiving data 
"squirted" from devices such as netpage cameras. In an 
alternative embodiment, the printer uses the IrDA interface 
for short-range communication with suitably configured 
netpage pens. 

7.4.1 Rasterization and Printing 

As shown in FIG. 52, once the main processor 750 has 
received and verified (at 550) the document's page layouts 
and page objects into memory 657 (at 551), it runs the 
appropriate RIP software on the DSPs 757. 

The DSPs 757 rasterize (at 552) each page description and 
compress (at 553) the rasterized page image. The main 
processor stores each compressed page image in memory 
657 (at 554). The simplest way to load-balance multiple 
DSPs is to let each DSP rasterize a separate page. The DSPs 
can always be kept busy since an arbitrary number of 
rasterized pages can, in general, be stored in memory. This 
strategy only leads to potentially poor DSP utilization when 
rasterizing short documents. 

Watermark regions in the page description are rasterized 
to a contone -resolution bi-level bitmap which is losslessly 
compressed to negligible size and which forms part of the 
compressed page image. 

The infrared (IR) layer of the printed page contains coded 
netpage tags at a density of about six per inch. Each tag 
encodes the page ID, tag ID, and control bits, and the data 
content of each tag is generated during rasterization and 
stored in the compressed page image. 

The main processor 750 passes back-to-back page images 
to the duplexed print engine controllers 760. Each print 
engine controller 760 stores the compressed page image in 
its local memory 769, and starts the page expansion and 
printing pipeline. Page expansion and printing is pipelined 
because it is impractical to store an entire 114 MB bi-level 
CMYK+IR page image in memory. 

The print engine controller expands the compressed page 
image (at 555), dithers the expanded contone color data to 
bi-level dots (at 556), composites the expanded bi-level 
black layer over the dithered contone layer (at 557), renders 
the expanded netpage tag data (at 558), and finally prints the 
fully-rendered page (at 559) to produce a printed netpage 1. 

7.4.2 Print Engine Controller 

The page expansion and printing pipeline of the print 
engine controller 760 consists of a high speed IEEE 1394 
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serial interface 659, a standard JPEG decoder 763, a stan- 
dard Group 4 Fax decoder 764, a custom halftoner/ 
compositor unit 765, a custom tag encoder 766, a line 
loader/formatter unit 767, and a custom interface 768 to the 

s Memjet™ printhead 350. 

The print engine controller 360 operates in a double 
buffered manner. While one page is loaded into DRAM 769 
via the high speed serial interface 659, the previously loaded 
page is read from DRAM 769 and passed through the print 
engine controller pipeline. Once the page has finished 

10 printing, the page just loaded is printed while another page 
is loaded. 

The first stage of the pipeline expands (at 763) the 
JPEG-compressed contone CMYK layer, expands (at 764) 
the Group 4 Fax-compressed bi-level black layer, and ren- 
ders (at 766) the bi-level netpage tag layer according to the 
tag format defined in section 1.2, all in parallel. The second 
stage dithers (at 765) the contone CMYK layer and com- 
posites (at 765) the bi-level black layer over the resulting 
bi-level CMYK layer. The resultant bi-level CMYK+IR dot 
data is buffered and formatted (at 767) for printing on the 
20 Memjet™ printhead 350 via a set of line buffers. Most of 
these line buffers are stored in the off-chip DRAM. The final 
stage prints the six channels of bi-level dot data (including 
fixative) to the Memjet™ printhead 350 via the printhead 
interface 768. 

When several print engine controllers 760 are used in 
25 unison, such as in a duplexed configuration, they are syn- 
chronized via a shared line sync signal 770. Only one print 
engine 760, selected via the external master/slave pin 771, 
generates the line sync signal 770 onto the shared line. 
The print engine controller 760 contains a low-speed 
30 processor 772 for synchronizing the page expansion and 
rendering pipeline, configuring the printhead 350 via a 
low-speed serial bus 773, and controlling the stepper motors 
675, 676. 

In the 8V£" versions of the netpage printer, the two print 
35 engines each prints 30 Letter pages per minute along the 
long dimension of the page (11"), giving a line rate of 8.8 
kHz at 1600 dpi. In the 12" versions of the netpage printer, 
the two print engines each prints 45 Letter pages per minute 
along the short dimension of the page (8Vfc"), giving a line 
rate of 10,2 kHz. These line rates are well within the 
40 operating frequency of the Memjet™ printhead, which in the 
current design exceeds 30 kHz. 

Conclusion 

The present invention has been described with reference 
45 to a preferred embodiment and number of specific alterna- 
tive embodiments. However, it will be appreciated by those 
skilled in the relevant fields that a number of other 
embodiments, differing from those specifically described, 
will also fall within the spirit and scope of the present 
50 invention. Accordingly, it will be understood that the inven- 
tion is not intended to be limited to the specific embodiments 
described in the present specification, including documents 
incorporated by cross-reference as appropriate. The scope of 
the invention is only limited by the attached claims. 
55 What is claimed is: 

1. A printer for printing a second interface onto a second 
surface, in response to first indicating data received from a 
sensing device, the first indicating data being sensed by the 
sensing device from first coded data, a first interface dis- 
posed on a first surface including the first coded data, the 
60 printer including: 

(a) an input module configured to: 

(i) receive, from the sensing device, the first indicating 
data, the first indicating data being at least partially 
indicative of response data; 
65 (ii) generate second indicating data based on the first 
indicating data, the second indicating data being at 
least partially indicative of the response data; 
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(iii) send the second indicating data to a computer 
system; and 

(b) a printing module, including a printing mechanism, 
configured to: 

fi) receive the response data from the computer system; s 

(ii) generate the second interface based at least partially 
on the response data; and 

(iii) print the second interface onto the second surface 
using the printing mechanism. 

2. A printer according to claim 1, the second interface 
including second coded data, wherein the printing module 30 
includes a coded data generator configured to generate the 
second coded data based on at least part of the response data, 

3. A printer according to claim 2, the response data 
including second region identity data indicative of at least 
one identity, the identity being associated with a region of 15 
the second interface, the coded data generator being con- 
figured to generate the second coded data based on the 
second region identity data, the second coded data being 
indicative of the identity. 

4. A printer according to any one of the preceding claims, 
wherein the second interface includes visible information iD 20 
addition to the second coded data, the visible information 
being based at least partially on the response data. 

5. A printer according to claim 3, wherein the second 
coded data is also indicative of at least one reference point 

of the region. 25 

6. A printer according to claim 5, wherein the at least one 
reference point is determined on the basis of a coded data 
layout. 

7. A printer according to claim 6, wherein the printing 
module is configured to receive the coded data layout from 30 
the computer system. 

8. A printer according to claim 6, further including storage 
means for storing a plurality of the coded data layouts, the 
printing module being configured to: 

receive, from the computer system, layout selection infer- 35 
mation indicative of one of the coded data layouts; and 

use the layout selection information to select one of the 
stored coded layouts for use in determining the at least 
one reference point. 

9. A printer according to claim 1, wherein the first 
indicating data includes location data sensed by the sensing 40 
device from the first coded data. 

10. A printer according to claim 1, wherein the first 
indicating data includes first region identity data sensed by 
the sensing device from the first coded data, the first region 
identity data being indicative of an identity associated with 45 
a region of the first interface, the region being at least 
partially indicative of the response data. 

11. A printer according to claim 10, wherein the first 
indicating data includes location data sensed by the sensing 
device from the first coded data, the location data being 50 
indicative of a location within the region, the location within 
the region being at least partially indicative of the response 
data. 

12. A printer according to any one of claims 1 to 3 or 5 

to 11, wherein the second coded data includes at least one 55 
tag, each tag being indicative of the identity of the region. 

13. A printer according to claim 12, wherein the second 
coded data includes a plurality of the tags, the coded data 
generator being configured to ascertain a position of each tag 
prior to printing, the respective positions being determined 
on the basis of a coded data layout. 60 

14. A printer according to claim 13, wherein the coded 
data generator is configured to receive the coded data layout 
from the computer device prior to printing the second coded 
data. 

15. A printer according to claim 7, further including 65 
storage means for storing a plurality of the coded data 
layouts, the coded data generator being configured to: 



receive, from the computer device, layout selection infor- 
mation indicative of one of the coded data layouts; and 

generate the second coded data based on the layout 
selection information. 

16. A printer according to claim 13, wherein each of the 
tags includes: 

first identity data defining a relative position of that tag; 
and 

second identity data identifying the surface. 

17. A printer according to any one of claims 1 to 3 or 5 
to 11, the printer being configured to print the second 
interface onto the second surface on demand. 

18. A printer according to any one of claims 1 to 3 or 5 
to 11, wherein the second interface is printed over a plurality 
of the pages. 

19. A printer according to claim 1, wherein the first and/or 
second surfaces are defined by a substrate. 

20. A printer according to claim 19, wherein the substrate 
is laminar. 

21. A printer according to claim 12, wherein the tags are 
disposed at predetermined positions on the second surface. 

22. A printer according to claim 21, wherein the tags are 
disposed on the surface within a tessellated pattern com- 
prising a plurality of tiles, each of the tiles containing a 
plurality of the tags. 

23. A printer according to claim 22, wherein the tiles 
interlock with each other to substantially cover the surface. 

24. A printer according to claim 23, wherein the tiles are 
all of a similar shape. 

25. A printer according to claim 24, wherein the tiles are 
triangular, square, rectangular or hexagonal. 

26. A printer according to claim 22, wherein the tags are 
disposed stochastically within each of the tiles. 

27. A printer according to claim 12, wherein each of the 
tags includes at least one common feature in addition to the 
second identity data. 

28. A printer according to claim 27, wherein at least one 
common feature is configured to assist finding and/or rec- 
ognition of the tags by associated tag reading apparatus. 

29. A printer according to claim 27, wherein the at least 
one common feature is represented in a format incorporating 
redundancy of information. 

30. A printer according to claim 29, wherein the at least 
one common feature is rotationally symmetric so as to be 
rotationally invariant. 

31. A printer according to claim 29, wherein the at least 
one common feature is ring-shaped. 

32. A printer according to claim 12, wherein each of the 
tags includes at least one orientation feature for enabling a 
rotational orientation of the tag to be ascertained by asso- 
ciated tag reading apparatus. 

33. A printer according to claim 32, wherein the at least 
one orientation feature is represented in a format incorpo- 
rating redundancy of information. 

34. A printer according to claim 33, wherein the at least 
one orientation feature is rotationally asymmetric. 

35. A printer according to claim 33, wherein the at least 
one orientation feature is skewed along its major axis. 

36. A printer according to claim 12, wherein each of the 
tags includes at least one perspective feature for enabling a 
perspective distortion of the tag to be ascertained by asso- 
ciated tag reading apparatus. 

37. A printer according to claim 36, wherein the at least 
one perspective feature includes at least four sub-features 
which are not coincident. 

38. A printer according to claim 12, wherein each tag 
includes a plurality of tag elements, the first and second 
identity data each being defined by a plurality of the ele- 
ments. 

39. A printer according to claim 38, wherein the tag 
elements are disposed in one or more arcuate bands around 
a central region of each tag. 
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40. A printer according to claim 39, wherein there are a 
plurality of the arcuate bands disposed concentrically with 
respect to each other. 

41. Aprinter according to claim 40, wherein each element 
takes the form of a dot having a plurality of possible values. 5 

42. Aprinter according to claim 41, wherein the number 
of possible values is two. 

43. A printer according to claim 41, wherein when rep- 
resenting one of the possible values, the tag elements absorb, 
reflect or fluoresce electromagnetic radiation of a predeter- 
mined wavelength or range of wavelengths to a predeter- 
mined greater or lesser extent than the second surface, 

44. Aprinter according to claim 41, wherein the possible 
values of the tag elements are defined by different relative 
absorption, reflection or fluorescence of electromagnetic 
radiation of a predetermined wavelength or range of wave- 15 
lengths. 

45. A printer according to claim 41, wherein the tags are 
not substantially visible to an average unaided human eye 
under daylight or ambient lighting conditions. 

46. Aprinter according to claim 41, wherein the tags are 20 
slightly visible to an average unaided human eye under 
daylight or ambient lighting conditions. 

47. Aprinter according to claim 38, wherein the tags are 
visible to an average unaided human eye under daylight or 
ambient lighting conditions, 2 5 

48. A printer according to claim 13, wherein the first 
identity data is represented in a format incorporating redun- 
dancy of information. 

49. Aprinter according to claim 13, wherein the second 
identity data is represented in a format incorporating redun- 3Q 
dancy of information. 

50. Aprinter according to claim 49, wherein the printer is 
an ink printer. 

51. Aprinter according to claim 50, wherein the tags are 
printed using ink that is absorbent or reflective in the 
ultraviolet spectrum or the infrared spectrum. 35 

52. A printer according to claim 51, wherein the printer 
includes a separate ink channel for printing the tags. 

53. Aprinter according to claim 50, wherein the printer is 
configured to print the second coded data and additional 
information substantially simultaneously onto the second 40 
surface. 

54. Aprinter according to claim 53, wherein the additional 
information is printed onto the second surface using colored 
or monochrome inks. 

55. Aprinter according to claim 54, wherein the additional 45 
information is printed onto the second surface using one of 
the following combinations of colored inks: 

CMY; 
CMYK; 

CMYRGB; and 50 
spot color, 

56. A printer according to any one of claims 9 to 11, 
wherein at least a plurality of the tags are disposed stochas- 
tically upon the second surface. 

57. A printer according to any one of claims 9 to 11, 55 
wherein the tags are disposed in a regular array on the 
second surface, in accordance with the coded layout data, 

58. Aprinter according to claim 57, wherein the array is 
triangular. 

59. Aprinter according to claim 57, wherein the array is 60 
rectangular. 

60. Aprinter according to claim 57, wherein the tags are 
tiled over the second surface. 
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61. A printer according to claim 60, further including a 
binding mechanism for binding the pages into a bound 
document. 

62. A printer according to claim 53, wherein the second 
surface is denned by a face of a page, the printer further 
including dual printing mechanisms for printing opposite 
faces of the page simultaneously. 

63. A printer according to any one of claims 1 to 3 or 5 
to 11, wherein the printing mechanism includes an inkjet 
printbead for printing ink onto the second surface. 

64. Aprinter according to claim 63, wherein the printhead 
is a drop on demand inkjet printhead. 

65. Aprinter according to claim 64, wherein the printhead 
is a pagewidth printhead. 

66. Aprinter according to claim 61, wherein the printhead 
is configured to deliver a plurality of ink colors onto the 
second surface with one printing pass. 

67. Aprinter according to claim 61, wherein the printhead 
includes electro- thermal bend actuators to eject the ink onto 
the surface. 

68. Aprinter according to any one of claims 67, wherein 
the printer includes two sets of printheads, configured to 
print opposite surfaces of a page substantially simulta- 
neously. 

69. A printer according to claim 67, including a forced 
filtered air delivery mechanism for keeping nozzles of the 
printhead relatively free of paper dust. 

70. Aprinter according to claim 67, wherein the printhead 
includes moving nozzle chambers. 

71. A printer according to claim 70, wherein the printer 
includes two sets of printheads, configured to print opposite 
surfaces of a page substantially simultaneously. 

72. A printer according to claim 1, wherein the first 
indicating data includes user identity data, the user identity 
data being indicative of user data. 

73. A printer according to claim 72, wherein the user 
identity data is supplied from storage means associated with 
the sensing device. 

74. A printer according to any one of claims 1 to 3, 5 to 
11, 15 or 16, wherein the first interface surface is on the 
printer. 

75. A system including: 

a printer according to any one of claims 1 to 3, 5 to 11, 15 
or 16; and 

a sensing device for sensing the first indicating data and 
transmitting it to the printer. 

76. A system according to claim 75, wherein the sensing 
device includes a radio transmitter for transmitting the 
indicating data to the printer, and the printer includes a radio 
receiver for receiving the indicating data. 

77. A system according to claim 75, wherein the sensing 
device includes an optical sensor for sensing the first coded 
data. 

78. A system including: 

a printer according to any one of claims 1 to 3, 5 to 11, 15 
or 16; and a first interface surface disposed on a first 
surface, the first interface surface including first coded 
data to be sensed by a sensing device, thereby to 
generate first indicating data for transmission from the 
sensing device to the printer. 

79. An interface surface produced by a printer according 
to any one of claims 1 to 3, 5 to 11, 15 or 16. 

* * * * * 
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